滑动窗口的题目解题思想和模板

算法题的应用场景

关键词
满足ｘｘｘ条件（计算结果、出现次数、同时包含）

最长＼最短

字串＼子数组＼子序列

例如：长度最小的子数组

滑动窗使用思路（寻找最长）
——核心：左右双指针(L,R)在起始点，R向右逐位滑动循环。
——每次滑动过程中
如果：窗内元素满足条件，R向右扩大窗口，并更新最优结果
如果：窗内元素不满足条件，L向右缩小窗口
——R到达结尾

滑动窗口使用思路（寻找最短）
——核心：左右双指针(L,R)在起始点，R向右逐位滑动循环。
如果：窗内元素满足条件，L向右缩小窗口，并更新最优结果
如果：窗内元素到不到条件，R向右扩大窗口。
——R到达结尾

最长模板

初始化left，right，result，bestResult
for(right=0;right<结尾;right++){
	窗口扩大，加入right对应的元素，更新当前result
	while(result不满足要求){
		窗口缩小，移除left对应元素，left右移
	}
	更新最有结果bestResult
}

最短模板

初始化left，right，result，bestResult
for(right=0;right<结尾;right++){
	窗口扩大，加入right对应的元素，更新当前result
	while(result满足要求){
		更新最优结果bestResult
		窗口缩小，移除left对应的元素，left右移
	}
}