目录
滑动窗口适合于在一个数组中寻找在限定条件下的最长或者最短的连续子序列长度。本质可以考虑成队列的实现,窗口的调整过程其实就是入队和出队的操作。
例如题目:
该题需要找到给定数组中满足和 ≥ target 的长度最小的连续子数组并返回其长度。如果不存在符合条件的子数组,返回 0 。
该题是给了两个长度相等的字符串s、t,每次操作一位字符的成本是s[i] - t[i]的绝对值,在给定最大操作成本maxCost下,求出能修改好的最大相同长度。
如果用数组保存对应字符串的ASCII码差值的绝对值,可以转换成求出给定数组下<= target的最长子数组的长度。
二、具体思路和代码
1.寻找最小连续子序列
滑动窗口的含义即保持不定长