Leetcode 209. Minimum Size Subarray Sum

思路一： 本题nums里面的数由于都是正数，所以可以用两个指针 start 和 end = 0。end++向后寻找，直到 start和end之间的sum>=s。例如 nums = [2, 3, 1, 2, 4, 3], s = 7。这一步结束时找到了start = 0 的最短的满足条件的subarray。

显然当前的这个解可能不是以end = 3的最优解，所以start++，直到total < 7。

这时我们又需要end++，直到total>=s来寻找以start = 1开头的最短subarray。

class Solution(object):
    def minSubArrayLen(self, s, nums):
        """
        :type s: int
        :type nums: List[int]
        :rtype: int
        """
        size = len(nums)
        if size == 0:
            return 0
        left = right = 0
        total = 0
        res = size + 1
        
        while right < size:
            while total < s and right < size:
                total += nums[right]
                right += 1
            while left < right and total >= s:
                res = min(res, right - left)
                total -= nums[left]
                left += 1
                
        return res if res <= size else 0