滑动窗口（力扣209.长度最小的子数组）

 

 由于数组长度为1e5，如果我们使用回溯，时间复杂度为1e10，显然会爆掉。因此我们需要找到一个方法，让指针不回溯，即使用双指针法。这里即为滑动窗口。

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int ll = nums.size();
        int a[ll];
        a[0] = nums[0];
        for(int i = 1; i<ll; i++){        //这里类似于前缀和
            a[i] = a[i-1] + nums[i];
        }
        if(a[ll-1]<target)                //如果整个数组的所有数字相加仍小于target，则返回0
        return 0;
        int ans = ll;
        int left = 0;
        for(int i=0; i<ll; i++){          //找到最短的可能长度
            if(a[i] >= target)
            ans = min(ans ,i+1);
        }
        for(int i=1 ;i<ll ;i++){            //关键部分：由于a数组里存的是前缀和，当i往后遍历时，如果满足条件则让左区间右移，以此来找到最短区间长度
            if(a[i]-a[left]>=target){
                ans = min(ans ,i-left);
                left++;
                i--;
            }
        }
        return ans;
    }
};