leetcode209. 长度最小的子数组

寻找最小的一段或者满足要求的某一段都容易想到用滑动窗口的方法
滑动窗口重要的点在于：

1. 何时扩大窗口，r右移
2. 何时缩小窗口，l右移
3. 何时记录答案
   对于这题来说，先扩大窗口找到满足的并记录答案
   之后尝试缩小窗口更新最小值
   不断重复这个过程，直到r指针最后超出右边界

def minSubArrayLen(self, target, nums):
        """
        :type target: int
        :type nums: List[int]
        :rtype: int
        """
        l = 0
        s_sum = 0
        m_min = len(nums) + 1
        for r in range(len(nums)):
            if s_sum < target:
                s_sum += nums[r]
            while s_sum >= target:
                m_min =min(r - l + 1,m_min)
                s_sum -= nums[l]
                l += 1
        return m_min if m_min < len(nums) + 1 else 0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17