滑动窗口模板 leetcode 209题
![](https://img2023.cnblogs.com/blog/1776267/202302/1776267-20230219221432670-1411348784.png)
""" 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。 输入:target = 7, nums = [2,3,1,2,4,3] 输出:2 解释:子数组 [4,3] 是该条件下的长度最小的子数组。 """ def minSubArrayLen(target,nums): n = len(nums) left = 0 #左指针 right = 0#右指针 result = 0#当前结果 bestresult = 0# 最后的结果 if n == 0: return 0 while (right < n):# 右指针小于数组的长度 result = result + nums[right] # 更新当前结果 while (result >= target):#当当前结果比target 要大的时候,缩小窗口, 左指针右移 if (right-left+1 < bestresult) or bestresult==0:# 更新结果 bestresult = right - left +1 result = result - nums[left]#移除左指针对应的元素, 所以窗口 left = left +1 right = right +1#右指针右移 return bestresult print(minSubArrayLen(7,[2,3,1,2,4,3]))