209.长度最小子数组

209.长度最小子数组

思路：滑动窗口

1.移动右边界，增大窗口，累加sum

2.如果一旦sum>target，移动左边界，缩小窗口，直到sum<target

复杂度：

时间：O(n)

空间：O(1)

代码：

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int i=0;
        int j=0;
        int minLength=INT_MAX;
        int sum=0;
        while(j<nums.size()){
            sum=sum+nums[j];
             while(sum>=target){
                minLength=min(minLength,j-i+1);
                sum=sum-nums[i];
                i++;
             }
            j++;
        }

        return minLength==INT_MAX?0:minLength;
    }
};