不定长滑动窗口模板与理解

模板

第一种，越扩展越满足条件：

第二种，越收缩越满足条件：

理解

定长滑动窗口的题目，一般需要求总体中满足条件的固定长度的连续一部分的某一项指标值。

不定长滑动窗口的题目，一般需要求总体中满足条件的不固定长度的连续一部分的某一项指标值的最大/最小值。

例题

问题转化：

题目	总体	连续一部分	满足条件	指标值	目标结果
3	字符串 s	子串	子串内不含有重复字符	子串长度	最大值
3090	字符串 s	子串	子串内每个字符最多出现两次	子串长度	最大值
1393	数组 nums	连续子数组	连续子数组内最多包含一个 0	连续子数组长度	最大值-1
3634	排序后的数组 nums	连续子数组	连续子数组最大值至多是最小值的 k 倍	连续子数组长度	数组长度-最大值
1208	字符串 s 和 t	两个字符串的子串	两个字符串子串对应字符差的绝对值之和小于 maxCost	子串长度	最大值