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

MediumАлгоритмы
10:00
Лучше работает на десктопе
Sliding WindowHash Map

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

Сигнатура

def length_of_longest_substring(s: str) -> int:

Constraints

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

Примеры

Пример 1

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

Пример 2

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

Пример 3

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