Скользящее окно
Скользящее окно Скользящее окно — паттерн для решения задач на непрерывные подмассивы и подстроки за линейное время. Особенно эффективен, когда есть ограничения: сумма ≥ X, все символы уникальны, не более K типов и т.п. В этом выпуске: — Что такое паттерн «Скользящее окно» и когд
05-01-2026 15:59 (МСК)
Скользящее окно Скользящее окно — паттерн для решения задач на непрерывные подмассивы и подстроки за линейное время. Особенно эффективен, когда есть ограничения: сумма ≥ X, все символы уникальны, не более K типов и т.п. В этом выпуске: — Что такое паттерн «Скользящее окно» и когда его использовать — Разница между фиксированным и переменным окном — Как решить задачу за O(n) вместо O(n²) без вложенных циклов — Пример: Minimum Size Subarray Sum (LeetCode209) Потренируйся сам Расположил задачи по возрастанию сложности: 1. LeetCode3 — классика на уникальность символов. 2. LeetCode438 — фиксированное окно + сравнение частот. 3. LeetCode904 — переменное окно с ограничением на 2 типа элементов. 📺 Смотреть во ВКонтакте: https://vkvideo.ru/video-231048746_456239038 🎥 Смотреть на YouTube: https://youtu.be/EIgq0N60JkE 📂 Код и презентация на GitHub: https://github.com/MaratNotes/marat_notes/tree/master/grokking_algorithms/4_sliding_window #ГрокаемАлгособесы