小铺有酒一两不够

关注

[算法导论] 209. 长度最小的子数组

小铺有酒一两不够

关注

阅读 25

2022-01-31

0.题目

1. 暴力破解

枚举开始下标

遍历结束下标

class Solution:
    def minSubArrayLen(self, s: int, nums):
        if not nums:
            return 0
        
        n = len(nums)
        ans = n + 1
        for i in range(n):
            total = 0
            for j in range(i, n):
                total += nums[j]
                if total >= s:
                    ans = min(ans, j - i + 1)
                    break
        
        return 0 if ans == n + 1 else ans

相关推荐

不会弹吉他的二郎腿

#209. 长度最小的子数组

不会弹吉他的二郎腿 24 0 0

松鼠树屋

209.长度最小的子数组

松鼠树屋 50 0 0

其生

209. 长度最小的子数组

其生 136 0 0

Ad大成

【LeetCode】209. 长度最小的子数组

Ad大成 69 0 0

爱写作的小土豆

【LeeCode】209.长度最小的子数组

爱写作的小土豆 160 0 0

unadlib

leetcode 209. 长度最小的子数组

unadlib 32 0 0

茗越

LeetCode 209. 长度最小的子数组

茗越 31 0 0

孟佳

力扣 209. 长度最小的子数组

孟佳 84 0 0

Android开发指南

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

Android开发指南 70 0 0

西红柿上校

Leetcode 209. 长度最小的子数组(待解决)

西红柿上校 167 0 0

精彩评论(0)

0 0 举报