leetcode 209 长度最小的子数组

day 2

思路：我滑动窗口的启蒙。（本质上是双指针

先让一个边界一直移动，等到满足了一定的条件以后，就慢慢移动另一个边界。两个边界合起来就是一个窗口（区间

例如在这里，j 就是不断向前走的探索小兵，知道 sum 的值 >= target 就开始 i 的移动，i就是用来缩小窗口的。让区间不断减小，等到不满足就退出。这里不用担心，退出前已经记录好上次满足条件的 res 了

二刷：

只记得思路

i ， j 就是双指针

res 记录最小的长度

subL 计算每次的长度

先计算 sum >= target 的时候，然后再慢慢移动。  用while！！！

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int i = 0, j = 0,sum = 0;
        int res = INT32_MAX;   // 用一个很大的数定义好，如果 res 定义为 0 或者很小的数，那后面res都不会被赋值
        for(;j < nums.size(); j++)                    
        {
            sum += nums[j];
            while(sum >= target)
            {
                int subL = j - i + 1;
                res = min(subL,res);  // 这里的 res 只会记录sum >= target 的情况，所以不用担心最后一次 sum < target。
                sum -= nums[i];        
                i++;
            }
        }
        return res == INT32_MAX ? 0 : res;
    }
};