1. 窗口：窗口其实就是两个变量left和ight之间的元素，也可以理解为一个区间。窗口大小可能固定，也可能变化。
2. 滑动：窗口是移动的，事实上移动的仍然是left和ight两个变量，而不是序列中的元素。当变量移动的时，其中间的元素会发生变化。

滑动窗口题目本身没有太高的思维含量，但是实际在解题的时候仍然会感觉比较吃力，主要原因有以下几点：

1. 解题最终要落实到数组上，特别是边界处理上，这是容易晕的地方，稍有疏忽就难以得到准确的结果。
2. 有些元素的比较、判断等比较麻烦，不仅要借助集合等工具，而且处理过程中还有一些技巧，如果不熟悉会导致解题难度非常大。
3. 堆！堆结构非常适合在流数据中找固定区间内的最大、最小等问题。因此滑动窗口经常和堆一起使用可以完美解决很多复杂的问题。

最后一个问题，那双指针和滑动窗口有啥区别？滑动窗口是双指针的一种类型，主要关注两个指针之间元素的情况，因此范围更小一些，而双指针的应用范围更大，花样也更多。

子数组最大平均数

643. 子数组最大平均数 I - 力扣（LeetCode）

给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。

请你找出平均数最大且 长度为 k 的连续子数组，并输出该最大平均数。

任何误差小于 10^-5 的答案都将被视为正确答案。

示例 1：

输入：nums = [1,12,-5,-6,50,3], k = 4
输出：12.75
解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75

示例 2：

输入：nums = [5], k = 1
输出：5.00000

提示：

• n == nums.length
• 1 <= k <= n <= 105
• -104 <= nums[i] <= 104

大小固定的滑动窗口

public double findMaxAverage(int[] nums, int k)
{//计算前k个的和int windowSum = 0;for(int i = 0; i < k; i++)windowSum += nums[i];int ans = windowSum;//滑动窗口,右边加上一个则左边就减掉一个for (int i = k; i < nums.length; i++){windowSum = windowSum + nums[i] - nums[i - k];ans = Math.max(ans, windowSum);}//返回平均值return (double) ans / k;
}

最长连续递增序列

674. 最长连续递增序列 - 力扣（LeetCode）

给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。

连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], ..., nums[r - 1], nums[r]] 就是连续递增子序列。

示例 1：

输入：nums = [1,3,5,4,7]
输出：3
解释：最长连续递增序列是 [1,3,5], 长度为3。
尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为 5 和 7 在原数组里被 4 隔开。 

示例 2：

输入：nums = [2,2,2,2,2]
输出：1
解释：最长连续递增序列是 [2], 长度为1。

提示：

• 1 <= nums.length <= 104
• -109 <= nums[i] <= 109

大小可变的滑动窗口

实现方式一

public int findLengthOfLCIS(int[] nums)
{int left = 0;int right = 0;int ans = 0;while (right < nums.length){//若窗口右侧不满足严格递增条件，则left跳到right的位置重新开始计算if(right > 0 && nums[right] <= nums[right - 1])left = right;//无论是否满足条件，right都先向右移动right++;ans = Math.max(ans, right - left);  //维护最大的窗口大小}return ans;
}

实现方式二

public int findLengthOfLCIS(int[] nums)
{int left = 0;int ans = 1;    //nums至少有一个元素，所以最长连续递增的子序列至少为1for(int right = 1; right < nums.length; right++){//若窗口右侧不满足严格递增条件，则left跳到right的位置重新开始计算if(nums[right] <= nums[right - 1])left = right;ans = Math.max(ans, right - left + 1);  //维护最大的窗口大小}return ans;
}