day02 代码随想录算法训练营 209. 长度最小的子数组-526互联

题目：

209. 长度最小的子数组

我的感悟：

滑动窗口，
每次计算当前位置的值，
满足要求就缩小，
这样左右两个指针都不回退。一直右走。
这个原理，还没太理解，感觉要在看看左神的视频。

理解难点：

为什么可以不回退。

代码难点：

for 循环右边界
里面while判断是否满足要求

总结概括：

代码示例：

class Solution:
    def minSubArrayLen(self, target: int, nums: List[int]) -> int:
        left = 0
        right = 0
        sub_sum = 0
        min_len = len(nums) + 1 # 默认初始的长度比数组最大的+1就可以了
        for right in range(len(nums)):
            sub_sum += nums[right]
            while sub_sum >= target:    # 窗口满足要求,找到值,可以记录,并缩写窗口了
                min_len = min(min_len, right - left + 1)    # 记录此时的长度
                sub_sum -= nums[left]   # 记录后,窗口不需要了,窗口值减小
                left +=1    # 记录后,这个窗口就不需要了,左边界也右移
        # 最后判断一下,如果没有满足要求的,返回0
        # 特例是target = 11 ,nums = [1,1,1,1]
        if min_len == len(nums) +1: # 如果没找到符合要求的
            return 0
        else:   # 如果找到了返回最新的长度
            return min_len