代码随想录算法训练营第二天|977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II

代码随想录算法训练营第二天|977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II

昨天晚上和今天完成了第二天的内容。第二天的内容感觉2和3题比较难,尤其螺旋矩阵如果不知道按照什么顺序写的话根本无从下笔,看了视频课明白了思路。

除此以外,小弟在这里问个问题,有大佬知道为什么我最开始209题长度最小的子数组这样写是不对的吗?多多感谢!

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

示例 1:

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

我开始想写的,但是不知道为什么不对:

class Solution:
    def minSubArrayLen(self, target: int, nums: List[int]) -> int:
        a=0
        b=len(nums)
        while sum(nums[a:b])>=target:
            if nums[a]>=nums[b-1]:
                b-=1
                if sum(nums[a:b])<target:
                    return b-a+1
            else:
                a+=1
                if sum(nums[a:b])<target:
                    return b-a+1                            
        return 0

我是想两边各放一个指针,然后往里面缩,想问为什么不行?(就是钻牛角尖,菜鸡求教谢谢!)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值