滑动窗口

滑动窗口模式用于需要在满足某些约束的条件下，找到最优子数组或子串的问题。与其从头检查每一个可能的子数组，不如用两个指针维护一个窗口，并在窗口扩大或缩小时增量更新结果。固定大小的窗口比较简单；可变大小的窗口需要一个明确规则来决定何时从左侧收缩。这一阶段还会介绍单调队列，它把滑动窗口扩展到需要每一步都获取窗口内最大值或最小值的问题。