К задачам

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

СредняяАлгоритмы
Лучше работает на десктопе
Скользящее окноХеш-таблица

Дана строка 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
Код
Python · Ctrl/⌘ + Enter для запуска
Лимит
10:00
Консоль
Нажмите кнопку запуска или Ctrl+Enter
Наидлиннейшая подстрока без повторений — Алгоритмы задача — ML Mentor