LeetCode 209. 长度最小的子数组（滑动窗口）

示例: 

输入: s = 7, nums = [2,3,1,2,4,3]
输出: 2
解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。

class Solution {	//C++
public:
    int minSubArrayLen(int s, vector<int>& nums) {
    	if(nums.size() == 0)
    		return 0;
        int i = 0, j = 0, len = INT_MAX, sum = nums[0];
        while(j < nums.size())
        {
        	if(sum < s)
        	{
        		j++;
        		if(j < nums.size())
        			sum += nums[j];
        	}
        	else if(sum >= s)
        	{
        		if(j-i+1 < len)
        			len = j-i+1;
        		sum -= nums[i];
        		i++;
        	}
        }
        if(len == INT_MAX)
        	return 0;
        return len;
    }
};

class Solution:# py3
    def minSubArrayLen(self, s: int, nums: List[int]) -> int:
        minlen = float('inf')
        l, r, ans = 0, 0, 0
        for r in range(len(nums)):
            ans += nums[r]
            while ans >= s:
                minlen = min(minlen, r-l+1)
                ans -= nums[l]
                l += 1
        return minlen if minlen!=float('inf') else 0