杨小羊_ba17

关注

209. Minimum Size Subarray Sum刷题笔记

杨小羊_ba17

关注

阅读 32

2022-04-21

时间复杂度为n是因为尽管套了两个循环,但是每个元素最多只是进来被操作一次,出去被操作一次

class Solution:
    def minSubArrayLen(self, target: int, nums: List[int]) -> int:
        result = 100001
        sum_num = 0
        j = -1
        for i in range(len(nums)):
            sum_num += nums[i]
            while sum_num>=target:
                j += 1
                sum_num -=  nums[j]                
                result = min(result,i-j+1)
        if result == 100001:
            return 0
        return result

在这里插入图片描述

相关推荐

天天天蓝loveyou

209. Minimum Size Subarray Sum**

天天天蓝loveyou 44 0 0

c一段旅程c

[leetcode] 209. Minimum Size Subarray Sum

c一段旅程c 39 0 0

独西楼Q

209. Minimum Size Subarray Sum(很重要)

独西楼Q 75 0 0

cwq聖泉寒江2020

LeetCode. 209 :Minimum Size Subarray Sum

cwq聖泉寒江2020 82 0 0

若如初梘

LeetCode 209 Minimum Size Subarray Sum 题目解析和python代码

若如初梘 13 0 0

guanguans

Java描述 LeetCode,209. Minimum Size Subarray Sum 长度最小的子数组之和,滑动窗口;前缀和+二分查找;

guanguans 28 0 0

王老师说

209. 长度最小的子数组(Leetcode刷题笔记)

王老师说 40 0 0

Android开发指南

LeetCode刷题——209. 长度最小的子数组

Android开发指南 70 0 0

yongxinz

leetcode刷题笔记 -209 滑动窗口

yongxinz 43 0 0

玉字璧

1. Two Sum刷题笔记

玉字璧 73 0 0

精彩评论(0)

0 0 举报