zoukankan      html  css  js  c++  java
  • LeetCode:209. 长度最小的子数组

    1、题目描述

    给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回 0。

    示例: 

    输入: s = 7, nums = [2,3,1,2,4,3]
    输出: 2
    解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。
    

    进阶:

    如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。

    2、题解

    2.1、解法一

    class Solution(object):
        def minSubArrayLen(self, s, nums):
            """
            :type s: int
            :type nums: List[int]
            :rtype: int
            """
            import sys
            if nums == None or len(nums) == 0:
                return 0
            i = 0
            j = 0
            sum = 0
            min_n = sys.maxsize
            print(min_n)
    
            while j < len(nums):
                sum += nums[j]
                j += 1
    
                while sum >= s:
                    min_n = min(min_n, j - i)
                    sum -= nums[i]
                    i+=1
    
            return 0 if min_n == sys.maxsize else min_n
    

      

  • 相关阅读:
    C 字符串
    C 函数指针、回调函数
    C 指针
    C 数组、枚举类型enum
    C 函数声明、函数参数
    C 内置函数
    C 流程控制
    C 储存类与运算符
    C变量和常量
    名词解释
  • 原文地址:https://www.cnblogs.com/bad-robot/p/10066260.html
Copyright © 2011-2022 走看看