209. Minimum Size Subarray Sum

问题：求给定数列中，最短子数列，使子数列之和>=给定值s

Example: 
Input: s = 7, nums = [2,3,1,2,4,3]
Output: 2
Explanation: the subarray [4,3] has the minimal length under the problem constraint.

　　

方法：

滑动窗口，

移动窗口右边，顺序递加nums[i]，直到sum>=s

移动窗口左边，逐次去掉左边的值，求的满足sum>=s的最小个数cout，

再使用一个变量res，记录每次满足条件的cout的最小值，res=min(res, cout)

代码参考：

class Solution {
public:
    int minSubArrayLen(int s, vector<int>& nums) {
        int i=0;
        int sum=0;
        int cout=0;
        int res=INT_MAX;
        for(i=0;i<nums.size();i++){
            sum+=nums[i];
            cout++;
            while(sum>=s){
                res=min(res, cout);
                sum-=nums[i-cout+1];
                cout--;
            }
            
        }
        if(res>nums.size())return 0;
        return res;
    }
};