Скользящее окно (Грокаем Алгособесы) #4

Скользящее окно — паттерн для решения задач на непрерывные подмассивы и подстроки за линейное время. Особенно эффективен, когда есть ограничения: сумма ≥ X, все символы уникальны, не более K типов и т.п. В этом видео: 🔹 Что такое паттерн «Скользящее окно» и когда его использовать 🔹 Разница между фиксированным и переменным окном 🔹 Как решить задачу за O(n) вместо O(n²) без вложенных циклов 🔹 Minimum Size Subarray Sum: https://leetcode.com/problems/minimum-size-subarray-sum/ Потренируйся сам: LeetCode 3: https://leetcode.com/problems/3sum/description/ LeetCode 438: https://leetcode.com/problems/find-all-anagrams-in-a-string/description/ LeetCode 904: https://leetcode.com/problems/fruit-into-baskets/ Материалы по видео: https://github.com/MaratNotes/marat_notes/tree/master/grokking_algorithms/4_sliding_window 00:00 Приветственное слово 00:22 Что такое паттерн "Скользящее окно" 01:32 Принцип работы: Фиксированное окно 03:20 Принцип работы: Переменное окно 05:23 Ключевые преимущества подхода 07:06 Решение реальных задач 10:25 Математика за паттерном 11:29 Заключение и следующие шаги Подписывайся на мой телеграм об IT, разработке и инженирии данных: t.me/marat_notes #алгоритмы #python #programming #leetcode #slidingwindow #GrokayemAlgosobesy