【python-leetcode209-滑动窗口法】长度最小子数组

时间:2022-07-23
本文章向大家介绍【python-leetcode209-滑动窗口法】长度最小子数组，主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

问题描述：给定一个含有 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:
            return 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没会员，不能解锁，不能保证能过。但思路应该没问题。

随机文章
本站知识点必读
最近更新