Что такое «скользящее окно» (sliding window)?

Скользящее окно — алгоритмический паттерн для обработки непрерывного фрагмента массива или строки. Вместо повторного пересчёта каждого подмассива используют два указателя и постепенно расширяют или сужают окно, что часто позволяет получить решение за O(n).