讨论/《数组类算法》 - 长度最小的子数组/
《数组类算法》 - 长度最小的子数组

Python3 AC

class Solution:
    def minSubArrayLen(self, target: int, nums: List[int]) -> int:
        """
        思路:通过快慢双指针构建出一个滑动窗口
        方法:双指针滑动窗口法
        """
        n = len(nums)
        numSum = 0
        count = n+1
        start, end = 0,0
        while end < n:
            numSum = numSum + nums[end]
            while numSum >= target:
                count = min(count, end-start+1)
                numSum -= nums[start]
                start += 1
            end += 1
        return 0 if count == n+1 else count
展开全部 12 讨论