Leetcode209.长度最小的子数组

输入：target = 7, nums = [2,3,1,2,4,3]
输出：2
解释：子数组 [4,3] 是该条件下的长度最小的子数组。

输入：target = 4, nums = [1,4,4]
输出：1

输入：target = 11, nums = [1,1,1,1,1,1,1,1]
输出：0

思路：

利用滑动窗口，双指针，第一个指针i控制窗口的头，第二个指针j控制窗口的尾

当sum加起来>= target时：记录更新这次最小的长度。然后我们要看能不能更小？把第一个指针i往后移动一位，sum减去nums[i]，i+1更新

⚠️：一定不能用if，if只判断一次，要用while循环，当sum加起来>=target时：我们要继续更新i指针。当sum加起来<target时，j指针往后更新，继续在sum里加nums[j]

class Solution:
    def minSubArrayLen(self, s: int, nums: List[int]) -> int:
        res = float("inf")   # 定义一个无限大的数
        Sum = 0     # 滑动窗口数值之和
        i = 0      # 滑动窗口起始位置
        for j in range(len(nums)):
            Sum += nums[j]
            while Sum >= s:
                res = min(res, j-i+1)
                Sum -= nums[i]
                i += 1
        return 0 if res == float("inf") else res