初学 Sliding Window 之个人笔记

学习自：

​​An Introduction to Sliding Window Algorithms​​

例1：给定一个数组作为输入，将邻近的整数作为一对，提取具有所有整数对中最高和的一对整数。以数组的形式返回这对整数。

应用场景：最大值、最小值、最长值、最短值、K-size值，在一定的序列中迭代；例1中的场景即：2-size值（一对整数） + 最大值（和最大），也即在一定的序列中迭代

例2：给定一个字符串，寻找其没有重复字符的最长子串