Войти Регистрация
Алгоритмы

60. Самая длинная подстрока без повторов

Средняя

Дана строка s. Верните длину самой длинной подстроки, в которой ни один символ не повторяется.

В работе: Самая длинная серия заказов без повторного товара в истории покупателя.

Пример 1

Ввод
s = "abcabdeb"
Вывод
5

«cabde».

Пример 2

Ввод
s = ""
Вывод
0

Ограничения

  • 0 ≤ длина s ≤ 10⁶
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def longest_unique_substring(s):
Скользящее окноХеш-таблицацельO(n)

Источник: тег Ozon на LeetCode, 2025. Условие пересказано своими словами.

Давали на собеседовании? Ответов пока мало — ваш поможет.