给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。
示例：
输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的子数组。
提示：
- 1 <= target <= 10^9
- 1 <= nums.length <= 10^5
- 1 <= nums[i] <= 10^5
结果肯定没问题，但是三重循环，时间超时
应该需要使用滑动窗口
https://code-thinking.cdn.bcebos.com/gifs/209.%E9%95%BF%E5%BA%A6%E6%9C%80%E5%B0%8F%E7%9A%84%E5%AD%90%E6%95%B0%E7%BB%84.gif文章来源：https://www.toymoban.com/news/detail-535493.html
class Solution(object):
def minSubArrayLen(self, target, nums):
"""
:type target: int
:type nums: List[int]
:rtype: int
"""
sums = 0
res = float('inf')
index = 0
for i in range(len(nums)): // 右边的指针
sums += nums[i]
while sums >= target:
res = min(res,i - index + 1)
sums -= nums[index] // 左边的指针
index += 1
return 0 if res == float('inf') else res
文章来源地址https://www.toymoban.com/news/detail-535493.html
到了这里，关于【Leetcode】209. 长度最小的子数组的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
