Разбиение строки на части с уникальными символами
Жадные алгоритмы
Сложная
Дана строка s из строчных латинских букв. Разбейте её на максимально возможное количество идущих подряд частей так, чтобы каждый символ встречался только в одной части. Верните список длин частей в порядке появления.
Сигнатура функции
partition_labels(s: str) -> list[int]
Примеры
| Вход | Ожидаемый результат |
| ["ababcbacadefegdehijhklij"] | [9, 7, 8] |
| ["eccbbbbdec"] | [10] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →