代码随想录算法训练营第二天|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
我是想两边各放一个指针,然后往里面缩,想问为什么不行?(就是钻牛角尖,菜鸡求教谢谢!)