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

MediumAlgo
10:00
Лучше работает на десктопе
Sliding WindowHash Map

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

Сигнатура

def length_of_longest_substring(s: str) -> int:

Примеры

length_of_longest_substring("abcabcbb") → 3
length_of_longest_substring("bbbbb") → 1
length_of_longest_substring("pwwkew") → 3

Constraints

- 0 ≤ len(s) ≤ 5 × 10⁴
- s содержит ASCII символы

Примеры

Пример 1

Вход:
s = "abcabcbb"
Выход:3

Пример 2

Вход:
s = "bbbbb"
Выход:1

Пример 3

Вход:
s = "pwwkew"
Выход:3
Консоль
Нажмите Run или Ctrl+Enter для запуска