LeetCode 3: Самая длинная подстрока без повторяющихся символов | Скользящее окно | Python

Узнайте, как превратить поиск подстроки методом перебора в линейное решение с использованием скользящего окна и хеш-карты. Мы тщательно проследим за окном, докажем, почему это работает, и реализуем это на Python. leetcode: longest-substring-without-repeating-characters Задача: https://leetcode.com/problems/longest... Шаблон: Поиск в хеш-карте Время: O(n) · Пространство: O(min(n, размер набора символов)) Главы 0:00 Начало с вопроса 0:42 Понимание задачи 2:20 Проверка каждой подстроки 3:51 Сохранение допустимого окна 4:52 Прохождение по окну 7:11 Почему это правильно 8:22 Написание решения 10:29 Проверка ребер 12:09 Запоминание шаблона #leetcode #codinginterview #python