滑动窗口

当你需要找到一个满足某些约束条件的最佳子数组或子字符串时，可以使用滑动窗口模式。与其从头开始检查每一个可能的子数组，不如维护一个包含两个指针的窗口，并在窗口扩大或缩小时逐步更新结果。固定大小的窗口比较简单；可变大小的窗口需要明确何时从左侧收缩的规则。这一阶段还引入了单调双端队列，它将滑动窗口扩展到了需要在每一步都获取窗口内最大值或最小值的问题中。