Скользящее окно: что это
Коротко
Скользящее окно: отрезок [l, r] массива или строки, который двигается вправо: правый край добавляет элемент, левый убирает. Применимо к задачам про непрерывные подмассивы и подстроки, где состояние окна можно обновить за O(1) при добавлении и удалении элемента.
Определение
Отрезок [l, r] массива или строки, который двигается вправо: правый край добавляет элемент, левый убирает. Применимо к задачам про непрерывные подмассивы и подстроки, где состояние окна можно обновить за O(1) при добавлении и удалении элемента.
Вопросы по теме с собеседований
Запомните, а не прочитайте
В тренажёре карточка вернётся, когда начнёт забываться. А билеты по Алгоритмы проверят, что термин понятен в деле.