滑动窗口基础

https://zhuanlan.zhihu.com/p/61564531

这篇文章很清楚地说明了滑动窗口的基本思路，现在在这里做个总结

1. 滑动窗口实际上有点像特例的双指针 + 状态组成，每一步都是考虑目前新加入窗口的这个元素是否符合状态，如果不符合那么就移动左边窗口。

2. 滑动窗口的核心在于利用旧窗口去减少运算，使得新窗口的计算大大减少。

3. 滑动窗口还需要注意每次窗口的维护是否符合题意，比如如果是求和不大于某个值，是否能够确保每个值都大于0，这样才能让区间安心向右滑动。

4. 滑动窗口模板：

https://leetcode-cn.com/problems/max-consecutive-ones-iii/solution/fen-xiang-hua-dong-chuang-kou-mo-ban-mia-f76z/