滑動窗口

滑動窗口可以看成數組中框起來的一個部分。在一些數組類題目中，我們可以用滑動窗口來觀察可能的候選結果。當滑動窗口從數組的左邊滑到了右邊，我們就可以從所有的候選結果中找到最優的結果。 對於這道題來說，數組就是正整數序列 [1, 2, 3, …, n]。我們設滑動窗口的左邊界爲i，右邊界爲j，則滑動窗口框起來的是一個左閉右開區間 [i, j)[i,j)。注意，爲了編程的方便，滑動窗口一般表示成一個左閉右

>>阅读原文<<