zoukankan      html  css  js  c++  java
  • 【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没会员,不能解锁,不能保证能过。但思路应该没问题。

  • 相关阅读:
    iOS App之间跳转
    iOS 编码转换
    iOS文件类型判断
    iOS 运行时
    libqrencode生成二维码
    设置app的启动图
    根据字体计算CGRect
    iOS 英文学习
    libev 中IO事件循环解析
    libev 默认事件循环初始化的解析
  • 原文地址:https://www.cnblogs.com/xiximayou/p/12284711.html
Copyright © 2011-2022 走看看