Метки разделов строки
Medium
Разрежьте строку на максимальное число непересекающихся кусков, идущих слева направо и покрывающих всю строку, так чтобы каждая буква встречалась только в одном куске. Верните список длин этих кусков.
Примеры:
Вход:
ababcbacadefegdehijhklij
Выход:
[9, 7, 8]
Объяснение: Куски ababcbaca | defegde | hijhklij: каждая буква целиком в своём куске, дальше резать нельзя (например a и b связывают первые 9 символов) → длины [9,7,8].
Вход:
eccbbbbdec
Выход:
[10]
Объяснение: В eccbbbbdec буквы e и c встречаются и в начале, и в конце, поэтому вся строка — один кусок длины 10 → [10].
Вход:
a
Выход:
[1]
Объяснение: Один символ a — единственный кусок длины 1 → [1].
Ограничения:
1 <= s.length <= 500
s состоит из строчных английских букв
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!