Разбиение строки на части с уникальными символами

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