滑动窗口是一种解决连续序列问题的思想，源于双指针的左右指针。常用于求最长不重复子序列、连续子区间和等。在求连续子区间的和问题中，滑动窗口能有效移动并维护区间和。对于未排序数组中累计和小于等于目标值的最长数组，可以结合前缀和与二分查找实现。固定滑动窗口问题如求最大睡眠值，直接计算窗口内最大值即可。
文章目录
1.滑动窗口定义和应用场景
- 滑动窗口思想：可以说是来自双指针的左右指针，滑动窗口通常用来求连续序列的相关问题，比如说求最长的连续不重复的子序列，生成一定数组长度中的元素最大值等等相关问题。
- 应用场景：需要输出或者比较的结果在原始数据中是连续排列的。
2.滑动窗口应用
- 求连续子区间的和：从题目来看，改题目符合滑动窗口的要求，此过程我们需要维护一个区间的和大于等于改定值，因此我们需要使用滑动窗口不断移动维护窗口的和。
- 未排序数组中累计和小于或者等于目标值的最长数组：我们可以使用数组的前缀和以及数组最早大于或者等于
sum[i]-target的
最低0.47元/天 解锁文章
1272
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
