学习自:
An Introduction to Sliding Window Algorithms
例1:给定一个数组作为输入,将邻近的整数作为一对,提取具有所有整数对中最高和的一对整数。以数组的形式返回这对整数。
应用场景:最大值、最小值、最长值、最短值、K-size值,在一定的序列中迭代;例1中的场景即:2-size值(一对整数) + 最大值(和最大),也即在一定的序列中迭代
例2:给定一个字符串,寻找其没有重复字符的最长子串
学习自:
An Introduction to Sliding Window Algorithms
例1:给定一个数组作为输入,将邻近的整数作为一对,提取具有所有整数对中最高和的一对整数。以数组的形式返回这对整数。
应用场景:最大值、最小值、最长值、最短值、K-size值,在一定的序列中迭代;例1中的场景即:2-size值(一对整数) + 最大值(和最大),也即在一定的序列中迭代
例2:给定一个字符串,寻找其没有重复字符的最长子串