Метки разделов строки

Medium
Дана строка s из строчных букв. Разбейте её на как можно больше частей так, чтобы каждая буква встречалась не более чем в одной части.

Верните список длин частей в порядке слева направо.

Примеры:

Вход: ababcbacadefegdehijhklij
Выход: [9, 7, 8]
Вход: eccbbbbdec
Выход: [10]
Вход: a
Выход: [1]

Ограничения:

1 <= s.length <= 500 s состоит из строчных английских букв

Теги:

Строки Жадные алгоритмы Хэш-таблица

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!