209. Minimum Size Subarray Sum [Medium] 子区间

木木歹朱

于 2019-06-18 21:25:00 发布

阅读量75

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_35319215/article/details/96921268

博客介绍了209. Minimum Size Subarray Sum问题的解法，使用左右两个指针维护窗口。停止条件为右边指针小于数组长度，当当前窗口和大于s时，左指针加一直至和小于s，再移动右指针。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

209. Minimum Size Subarray Sum

左右两个指针维护一个窗口，停止条件是右边指针小于数组长度，当前窗口和大于s时，左边指针加一，直到小于s，再移动右边指针。

class Solution(object):
    def minSubArrayLen(self, s, nums):
        """
        :type s: int
        :type nums: List[int]
        :rtype: int
        """
        res = float('inf')
        l = r = curSum = 0
        while r < len(nums):
            curSum += nums[r]
            while curSum >= s:
                res = min(res, r - l + 1)
                curSum -= nums[l]
                l += 1
            r += 1
        return res if res!=float('inf') else 0