滑动窗口

滑动窗口可以看成数组中框起来的一个部分。在一些数组类题目中，我们可以用滑动窗口来观察可能的候选结果。当滑动窗口从数组的左边滑到了右边，我们就可以从所有的候选结果中找到最优的结果。 对于这道题来说，数组就是正整数序列 [1, 2, 3, …, n]。我们设滑动窗口的左边界为i，右边界为j，则滑动窗口框起来的是一个左闭右开区间 [i, j)[i,j)。注意，为了编程的方便，滑动窗口一般表示成一个左闭右

>>阅读原文<<