leetcode代码记录（长度最小的子数组

目录

• 1. 题目：
• 2. 我的代码：
• 小结：

1. 题目：

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

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

示例 1：

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

示例 2：

输入：target = 4, nums = [1,4,4]
输出：1

示例 3：

输入：target = 11, nums = [1,1,1,1,1,1,1,1]
输出：0

2. 我的代码：

class Solution:
    def minSubArrayLen(self, target: int, nums: List[int]) -> int:
        fast_i = 0
        slow_i = 0
        # 记录目前总和
        sum_now = 0
        len_min = 100000000

        # 滑动窗口
        for fast_i in range(len(nums)):
            sum_now += nums[fast_i]
            while sum_now >= target:
                len_min = min(len_min, fast_i - slow_i + 1)
                sum_now -= nums[slow_i]
                slow_i += 1


        if len_min == 100000000:
            return 0
        return len_min

这种求区间内东西的题型可以使用滑动窗口，滑动窗口其实就是快慢指针中间夹的部分。因为要求值，所以为了防止再去遍历滑动窗口内的元素，所以，定义了数字总一步一步地加和。

快指针的范围是从0到len(nums) - 1，然后当总和大于等于target时慢指针向右缩短，并且记录此时的最小长度（作为最小长度的起始值，可以定义一个非常大的数字）。

如果最小长度还是初始值，则说明没有最小长度的子数组，因此返回0

小结：

关注我给大家分享更多有趣的知识，以下是个人公众号，提供 ||代码兼职|| ||代码问题求解||
添加我的公众号即可：