前言
当我们发现暴力解法两个指针都不回退，都是向同一个方向移动的时候我们就可以使用滑动窗口
1. 长度最小的子数组
题目链接：
209. 长度最小的子数组 - 力扣（LeetCode）
https://leetcode.cn/problems/minimum-size-subarray-sum/description/
2. 算法原理
解法1：暴力解法
暴力枚举出所有的子数组的和 时间复杂度为O（N^2）
定义三个值：left，right，sum
先固定左区间，右区间先不动，先用sum来统计以left为左区间的所有子数组的和，什么意思呢？就是说我们定义完sum之后加上了一个r，指向第一个位置的时候让sum + 2 ，这个时候就算出来了2这个区间的和
然后再按照这个逻辑以此类推
当sum大于等于目标值时就可以停止了，再计算数组走了几步，后面的就没有必要继续计算了，因为题目要求的是最小长度的子数组
接下来我们再将left往后移动一位，然后我们的right是可以不需要移动的，因为我们上面已经知道[3 ~ 2] 这个区间的值为多少，我们可以直接更新sum的值
解法2：同向双指针（滑动窗口）
由解法1我们可以看出：本题的两个指针但是同一个方向进行移动的，那么我们就可以利用单调性，使用同向双指针（滑动窗口）来进行优化
如何使用滑动窗口：
1. 定义两个指针left和right来充当窗口的左端点和右端点，然后用left和right来标记窗口的左区间和右区间
2. 进窗口
3. 判断
3.1 根据判断再看是否出窗口
2 3 3.1几步是一直要进行循环的
出窗口就是让left右移，进窗口就是让right右移
根据我们上面的步骤，当判断成立的时候我们更新结果（长度len）（ps：更新结果的位置是不确定的，有的题目是进窗口的时候就要更新结果，有的是判断的时候才更新结果）
然后一直到没有值大于等于题目要求值就停下
3. 代码
class Solution {
public:int minSubArrayLen(int target, vector<int>& nums) {int n=nums.size(),sum=0,len=INT_MAX;for(int left=0,right=0;right<n;right++)//定义两个指针{//进窗口sum+=nums[right];//判断while(sum>=target){//更新结果len=min(len,right-left+1);//出窗口sum-=nums[left++];}}return len==INT_MAX?0:len;}
};未完待续~
