问题描述:给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回 0。
比如s=7,nums=[2,3,1,2,4,3],输出2,因为字数组[4,3]满足条件
class Solution: def minSubarrayLen(self,s,nums): if sum(nums)<s: return 0 if sum(nums) == s: len(nums) #步长i从1到len(nums)+1 for i in range(1,len(nums)+1): j:表示窗口左端 for j in range(len(nums)-i+1): 如果当前窗口的和大于等于s,直接返回就步长就好了 print(nums[j:j+i]) if sum(nums[j:j+i]) >= s: print("i:{}".format(i)) return i
过程:
[2]
[3]
[1]
[2]
[4]
[3]
[2,3]
[3,1]
[1,2]
[2,4]
[4,3]
i:2
由于leetcode没会员,不能解锁,不能保证能过。但思路应该没问题。
总结以上是内存溢出为你收集整理的【python-leetcode209-滑动窗口法】长度最小子数组全部内容,希望文章能够帮你解决【python-leetcode209-滑动窗口法】长度最小子数组所遇到的程序开发问题。
如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)