Разбиение на строки без повторов

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

Примеры:

Вход: abacaba
Выход: 4
Вход: ssssss
Выход: 6
Вход: abcdef
Выход: 1

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

1 <= s.length <= 10^5

Теги:

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

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

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

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