leetcode-209-长度最小的子数组

2020-12-13 16:22

阅读：483

标签：class info 最小 inf lis subarray mamicode sub solution

题目描述：

技术图片

方法一：双指针 O(N)

class Solution:
    def minSubArrayLen(self, s: int, nums: List[int]) -> int:
        left = 0
        res = float(‘inf‘)
        sum = 0
        for i in range(len(nums)):
            sum += nums[i]
            while sum >= s:
                res = min(res,i-left+1)
                sum -= nums[left]
                left += 1
        return res if res != float("inf") else 0

方法二：二分 O(NlogN）*

leetcode-209-长度最小的子数组

标签：class info 最小 inf lis subarray mamicode sub solution

原文地址：https://www.cnblogs.com/oldby/p/11619393.html

上一篇：Python - 数字 - 第六天

下一篇：重学C语言

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：leetcode-209-长度最小的子数组
文章链接：http://soscw.com/index.php/essay/36052.html

亲，登录后才可以留言！

leetcode-209-长度最小的子数组

评论

热门文章

推荐文章

最新文章

置顶文章