LEETCODE | PYTHON | 209 | 长度最小的子数组

最新推荐文章于 2023-02-22 12:27:05 发布

Angelawlc

最新推荐文章于 2023-02-22 12:27:05 发布

阅读量67

点赞数

分类专栏： leetcode-python 文章标签： leetcode python 算法

本文链接：https://blog.csdn.net/Angelawlc/article/details/128511798

版权

leetcode-python 专栏收录该内容

133 篇文章 2 订阅

订阅专栏

LEETCODE | PYTHON | 209 | 长度最小的子数组

1. 题目

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其和 ≥ target 的长度最小的连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/minimum-size-subarray-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 代码

class Solution:
    def minSubArrayLen(self, target: int, nums: List[int]) -> int:
        res = float('inf')

        index = 0
        Sum = 0

        for i in range(len(nums)):
            Sum = Sum+nums[i]
            while Sum>=target:
                res = min(res,i-index+1)
                Sum = Sum-nums[index]
                index = index+1
        
        return 0 if res==float('inf') else res