【连续和/滑动窗口/队列】长度最小的子数组

最新推荐文章于 2024-08-13 14:56:59 发布

爱学没用的siver

最新推荐文章于 2024-08-13 14:56:59 发布

阅读量58

点赞数

文章标签：算法 python

本文链接：https://blog.csdn.net/xue_jia/article/details/134192225

版权

该文章介绍了如何使用Python实现一个名为`Solution`的类，其中`minSubArrayLen`方法用于找到给定整数数组中和至少为目标值`target`的最小子数组长度。方法利用双指针技巧，动态调整区间范围直到累加和小于目标。

摘要由CSDN通过智能技术生成

在这里插入图片描述

from collections import  deque
class Solution(object):
    def minSubArrayLen(self, target, nums):
        """
        :type target: int
        :type nums: List[int]
        :rtype: int
        """
  
        l,r = 0,0 # l是区间左边指针，r是区间右边指针
        res = len(nums)+1
        mytarget = 0
        for r in range(len(nums)):
            mytarget += nums[r] # 求累加和
            while (mytarget>=target): # 如果大于target， 开始把左边的指针l右移
                res = min(res, (r-l +1)) # 从[l,r]区间内的数字个数为r-l+1
                mytarget -= nums[l]  # 减去左边的数字
                l += 1
        
        return res if res<= len(nums) else 0