leetcode 209.长度最小的子数组 难度中等

题目描述：

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

示例: 

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

进阶:

如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。

代码：

class Solution(object):
    def minSubArrayLen(self, s, nums):
        """
        :type s: int
        :type nums: List[int]
        :rtype: int
        """
        result = 0
        length = len(nums)
        total = 0
        i = start = 0
        while i <= length and start < length:
            if i == length and total < s:
                break
            tmp = i-start+1
            if total < s:
                total += nums[i]
            if total >=s:
                if not result or tmp<result:
                    result = tmp
                total -= nums[start]
                start += 1
            if i < length and total < s:
                i += 1
        return result

成功

执行用时 : 36 ms, 在Minimum Size Subarray Sum的Python提交中击败了91.55% 的用户

内存消耗 : 11.9 MB, 在Minimum Size Subarray Sum的Python提交中击败了0.00% 的用户