← К задачамОткрыть курс →
Скользящее окно: длина строки без повторяющихся символов
Дана строка s. Напишите функцию longest_substring_without_repeat(s), возвращающую длину самой длинной подстроки БЕЗ повторяющихся символов, используя технику скользящего окна ПЕРЕМЕННОГО размера (два указателя на границы окна + хеш-таблица последних позиций символов).
📖 Теория по теме:Скользящее окно (sliding window)
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def longest_substring_without_repeat(s):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.