【每日一题】209. 长度最小的子数组

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其总和大于等于 target 的长度最小的 

子数组
 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。

示例 1:

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

示例 2:

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

示例 3:

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

开始刷题啦,哈哈哈

解题思路:暴力循环,判断满足已当前结尾的子数组个数,然后取最小值

复制代码
class Solution:
    def minSubArrayLen(self, target: int, nums: List[int]) -> int:

        ans = len(nums)+1

        l,r,sums = 0,0,0

        while(r<len(nums)):
            sums += nums[r]
            while(l<len(nums) and sums-nums[l]>=target):
                sums = sums - nums[l]
                l +=1
            if sums>=target:
                ans = min(ans,r-l+1)
            r += 1

        if ans == len(nums)+1:
            return 0
        
        return ans
复制代码

 

posted @   xiaoxinlong  阅读(6)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
· 全网最简单!3分钟用满血DeepSeek R1开发一款AI智能客服,零代码轻松接入微信、公众号、小程
AmazingCounters.com
点击右上角即可分享
微信分享提示