leetcode 209. 长度最小的子数组

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。

示例: 

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-size-subarray-sum

解题思路

使用滑动窗口求解这道题，在未满足条件之前一直往右边添加值，满足条件后，左边依次弹出直到不满足条件。

//golang
func minSubArrayLen(s int, nums []int) int {
    n := len(nums)
    sum := 0
    res := int(^(uint(0))>>1)
    l:=0
    for r:=0;r<n;r++{
        sum+=nums[r]
        for sum>=s{
            if (r-l+1)<res{
                res = r-l+1
            }
            sum-=nums[l]
            l++
        }
    }
    if res==int(^(uint(0))>>1){
        return 0
    }
    return res
}

#python
class Solution:
    def minSubArrayLen(self, s: int, nums: List[int]) -> int:
        l = 0
        res = 999999
        n = len(nums)
        nsum = 0
        for r in range(n):
            nsum += nums[r]
            while nsum>=s:
                res = min(res,r-l+1)
                nsum-=nums[l]
                l+=1
        return res if res != 999999 else 0