Самая длинная подстрока без повторяющихся символов

Дана строка s, найдите длину самой длинной подстроки без повторяющихся символов.

Подстрока - это непрерывная последовательность символов внутри строки.

Пример 1:

Input: s = "abcabcbb"
Output: 3
Объяснение: Самая длинная подстрока без повторов - "abc", длина = 3.

Пример 2:

Input: s = "bbbbb"
Output: 1
Объяснение: Самая длинная подстрока без повторов - "b", длина = 1.

Рекомендуемая временная и пространственная сложность

Оптимальное решение имеет временную сложность O(n) и пространственную сложность O(k), где n — длина строки, а k — размер набора возможных символов.


Подсказка 1

Попробуйте использовать технику скользящего окна с двумя указателями для отслеживания текущей подстроки.


Подсказка 2

Используйте хеш-множество для быстрой проверки наличия повторяющихся символов в текущем окне.

Эта задача проверяет навыки работы со строками и оптимизации алгоритмов с использованием техники скользящего окна. Она помогает улучшить понимание работы со строками, хеш-таблицами и оптимизации производительности.

Входные параметры :

"abcabcbb"

Ожидаемый результат

3