Самая длинная подстрока без повторов
Medium
Найдите длину самой длинной подстроки (непрерывного фрагмента) без повторяющихся символов.
Примеры:
Вход:
abcabcbb
Выход:
3
Объяснение: В "abcabcbb" фрагмент "abc" (и аналогичные сдвиги) длины 3 — длиннее без повторов нельзя.
Вход:
bbbbb
Выход:
1
Объяснение: В "bbbbb" любой фрагмент длиннее 1 содержит повтор 'b' → ответ 1.
Вход:
pwwkew
Выход:
3
Объяснение: В "pwwkew" подстрока "wke" (или "kew") длины 3 без повторов; вся строка содержит повторы.
Ограничения:
0 <= s.length <= 5*10^4
s состоит из английских букв, цифр, символов и пробелов
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!