209. 长度最小的子数组(C++实现)

209. 长度最小的子数组

209. 长度最小的子数组

---

思路–滑动窗口

用滑动窗口能够解决本问题：
窗口就是 满足其和 ≥ s 的长度最小的 连续 子数组。

窗口的起始位置如何移动：如果当前窗口的值大于target 了，窗口就要向前移动了。

窗口的结束位置如何移动：窗口的结束位置就是遍历数组的指针，窗口的起始位置设置为数组的起始位置就可以了。

---

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        //思路：滑动窗口：
        int sum = 0; // 求和
        int sublength = 0; //临时保存滑动窗口的长度
        int result = INT_MAX;
        int end = 0; // 滑动窗口末位置
        int begin = 0;// 滑动窗口其实位置

        for(;end<nums.size();end++){
            sum +=nums[end];
            while(sum >= target){ //当窗口的值大于目标值时候，就开始缩小滑动窗口大小
                sublength = end - begin +1;
                result = result < sublength ? result :sublength;
                sum -= nums[begin]; //缩小窗口时候，记得把窗口值总和
                begin++; //缩小滑动窗口的大小
            }
        }
        return result == INT_MAX ? 0 : result;
    }
};