给定一个含有 n
个正整数的数组和一个正整数 target
。
找出该数组中满足其总和大于等于 target
的长度最小的
子数组
[numsl, numsl+1, ..., numsr-1, numsr]
,并返回其长度。如果不存在符合条件的子数组,返回 0
。
相关python代码如下:
class soultion:
def minlen(self, s, target):
sum1, left, right, minlen = 0, 0, 0, 0
while right < len(s)-1:
if(s[left]>=target):
minlen=1
break
sum1+=s[right]
right+=1
if (sum1 >= target):
maxlen1 = right - left+1
minlen = maxlen1
minlen = min(maxlen1, minlen)
left += 1
right=left
print(minlen)
soultion = soultion()
s = [2,3,1,2,4,3]
target = 7
m = soultion.minlen(s, target)