Урок 7: Скользящее окно

Представь небольшую рамку, скользящую вдоль ряда элементов и показывающую лишь несколько из них за раз: сдвигаешь её вправо — один элемент выходит, а другой входит, и большая часть того, что внутри, остаётся. Это и есть «скользящее окно» (sliding window). Вместо того чтобы пересчитывать сумму каждой

Скользящее окно — это как смотреть в окно движущегося поезда: в каждый момент ты видишь почти тот же пейзаж, только одно дерево исчезает с одной стороны, а новое появляется с другой. Не нужно заново разглядывать весь вид — достаточно заметить, что ушло и что вошло.

скользящее окно: Приём, при котором непрерывный диапазон перемещается по массиву, обновляя накапливаемый результат за счёт прибавления входящего элемента и вычитания выходящего — вместо пересчёта каждого окна.
окно фиксированного размера: Скользящее окно, длина которого k остаётся постоянной: каждый шаг добавляет один элемент и убирает один.
окно переменного размера: Скользящее окно, границы которого расширяются и сужаются согласно условию (например, минимальной сумме), а не по заранее заданной фиксированной длине.