文章目录
1.滑动窗口定义和应用场景
- 滑动窗口思想:可以说是来自双指针的左右指针,滑动窗口通常用来求连续序列的相关问题,比如说求最长的连续不重复的子序列,生成一定数组长度中的元素最大值等等相关问题。
- 应用场景:需要输出或者比较的结果在原始数据中是连续排列的。
2.滑动窗口应用
- 求连续子区间的和:从题目来看,改题目符合滑动窗口的要求,此过程我们需要维护一个区间的和大于等于改定值,因此我们需要使用滑动窗口不断移动维护窗口的和。
- 未排序数组中累计和小于或者等于目标值的最长数组:我们可以使用数组的前缀和以及数组最早大于或者等于
sum[i]-target
的