leetcode刷题250天(48)——209. 长度最小的子数组(双指针)

最新推荐文章于 2024-10-02 10:53:34 发布

ウルトラマン.

最新推荐文章于 2024-10-02 10:53:34 发布

阅读量180

点赞数

分类专栏： leetcode 文章标签： python 算法 leetcode 双指针

本文链接：https://blog.csdn.net/qq_35668477/article/details/124091627

版权

双指针数组目标值子数组最小长度

关键词由CSDN通过智能技术生成

leetcode 专栏收录该内容

103 篇文章 1 订阅

订阅专栏

给定一个含有 n 个正整数的数组和一个正整数 target 。
找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [numsl, numsl+1, …, numsr-1, numsr]
并返回其长度。如果不存在符合条件的子数组，返回 0 。

解题思路：
典型的双指针问题
右指针前探累加
（大于等于target后）左指针右移减小累加和
（大于等于target）条件成立基础上，动态比较最小长度
返回

class Solution(object):
    def minSubArrayLen(self, target, nums):

        if not nums:
            return 0
        
        lenMax = len(nums)+1
        left, right = 0, 0
        total = 0

        while right<len(nums):
            total += nums[right]
            
            while total >= target:
                lenMax = min(lenMax, right-left+1)
                total -= nums[left]
                left += 1

            right += 1
            
        return 0 if lenMax == len(nums)+1 else lenMax