滑动窗口算法技巧

一、滑动窗口的概念

顾名思义，就像一个滑动的窗口，套在一个序列中，左右的滑动，窗口内就是一个内容集。

二、滑动窗口算法思路

滑动窗口的应用场景有几个特点：

1. 需要输出或比较的结果在原数据结构中是连续排列的；

2. 每次窗口滑动时，只需观察窗口两端元素的变化，无论窗口多长，每次只操作两个头尾元素，当用到的窗口比较长时，可以显著减少操作次数；

3. 窗口内元素的整体性比较强，窗口滑动可以只通过操作头尾两个位置的变化实现，但对比结果时往往要用到窗口中所有元素。