【长度最小的子数组】python刷题记录

作者：繁依Fanyi0 | 2024-08-16 07:15:04

踩

R4-滑动窗口篇

非固定滑动窗口大小


class Solution:
    def minSubArrayLen(self, target: int, nums: List[int]) -> int:
        n=len(nums)
        ret=n+1
        sm=left=0
        for right,x in enumerate(nums):
            sm+=x
            while sm-nums[left]>=target:
                sm-=nums[left]
                left+=1
            if sm>=target:
                ret=min(ret,right-left+1)
        return ret if ret<=n else 0

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/987167