Leetcode 209. 长度最小的子数组 解题思路及C++实现

解题思路：

定义两个指针 left 和 right，构成一个滑动窗口，当窗口内的数值和小于 s 时，右指针向右滑动，当窗口内的数值和大于等于 s 时，就要更新一次 子数组的最小长度了。同时 左指针向右滑动。

 

class Solution {
public:
    int minSubArrayLen(int s, vector& nums) {
        if(nums.empty()) return 0;
        int res = INT_MAX;
        int left = 0;   //滑动窗口的左指针
        int right = 0;  //滑动窗口的右指针
        int sum = 0;
        while(right < nums.size()){
            if(sum + nums[right] < s){
                sum += nums[right];
                right++;
            }
            else{
                res = min(res, right-left+1);
                sum = sum - nums[left];
                left++;
            }
        }
        if(res == INT_MAX) res = 0;
        return res;
    }
};