hidden code topic >  > 

Наибольшая подстрока без повторений

Middle

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

Пример 1:

Ввод: s = "abcabcbb"  

Вывод: 3  

Объяснение: Ответ - "abc", длина которой равна 3.

Пример 2:

Ввод: s = "bbbbb"

Вывод: 1

Объяснение: Ответ - "b", длина которой равна 1.

Пример 3:

Ввод: s = "pwwkew"  

Вывод: 3  

Объяснение: Ответ - "wke", длина которой равна 3.  

Обратите внимание, что ответ должен быть подстрокой, "pwke" - это подпоследовательность, а не подстрока.

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

0 <= s.length <= 5 * 10^4

s состоит из английских букв, цифр, символов и пробелов.

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

Отметьте свой прогресс

Сообщить об ошибке в тексте