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

拼搏现实的明天。 2022-12-04 09:28 95阅读 0赞

#### 题目描述 ####

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。

示例：

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

进阶：

如果你已经完成了 O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。

#### 实现思路 ####

我们可以使用双指针来解决这个问题。

*  初始化left、right两个指针，初始值为0
 *  移动右指针right，并将每一次移动到的右指针指向的值加入到sum中
 *  等到sum的值大于等于s时，就要开始移动左指针left，移动的同时还要将sum减去左边指针的值
 *  移动左指针主要是为了求子数组最小的长度，将其与之前的的结果进行对比，取最小值
 *  按照上面的步骤遍历数组，直至右指针指向数组的最后一个值，就结束遍历。

该方法的时间复杂度为O(n) 。

#### 代码实现 ####

/** * @param {number} s * @param {number[]} nums * @return {number} */
    var minSubArrayLen = function(s, nums) { 
        let left = 0, right = 0, res = Infinity, sum = 0
    
        while(right < nums.length){ 
            sum += nums[right]
            while(sum >= s){ 
                res = Math.min(res, right - left + 1)
                sum -= nums[left]
                left ++
            }
            right ++
        }
        return res == Infinity ? 0 : res
    };

#### 提交结果 ####

![在这里插入图片描述][20200907222346203.png]

[20200907222346203.png]: /images/20221123/d511de90627f4b6fa565b7d81a49089d.png?

发表评论取消回复

表情：

评论列表（有 0 条评论，95人围观）

还没有评论，来说两句吧...

相关阅读

相关 209.长度最小的子数组

209.长度最小的子数组题干具体思路易错点代码实现题干 [leetcode 209.长度最小的子数组答题入口][leetcod

清疚/ 2024年03月17日 19:39/ 0 赞/ 29 阅读

相关 LeetCode - 209 长度最小的子数组

目录题目来源题目描述用例提示题目解析算法源码 -------------------- 题目来源 [209. 长度最小的子数组 - 力扣（Le

灰太狼/ 2023年09月26日 11:47/ 0 赞/ 67 阅读

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

题目描述给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回 0

拼搏现实的明天。/ 2022年12月04日 09:28/ 0 赞/ 96 阅读

相关 leetcode209长度最小的子数组

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

太过爱你忘了你带给我的痛/ 2022年10月18日 11:23/ 0 赞/ 89 阅读

相关 209. 长度最小的子数组

> 给定一个含有 n 个正整数的数组和一个正整数 target 。 > > 找出该数组中满足其和 ≥ target 的长度最小的连续子数组 \[numsl, numsl+1

以你之姓@/ 2022年10月07日 06:49/ 0 赞/ 95 阅读

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

题目描述：给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。示例:

浅浅的花香味﹌/ 2022年10月02日 01:55/ 0 赞/ 108 阅读

相关 Leetcode 209. 长度最小的子数组

题目重述给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的连续子数组 \[numsl, numsl

╰+哭是因爲堅強的太久メ/ 2022年09月15日 14:52/ 0 赞/ 96 阅读

相关 leetcode 209 长度最小的子数组

前言题目：[209. 长度最小的子数组][209.] 参考答案：[长度最小的子数组-力扣官方题解][-]、[长度最小的子数组-代码随想录][- 1] -------

深藏阁楼爱情的钟/ 2022年09月07日 12:07/ 0 赞/ 97 阅读

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

今天给大家带来一个比较有趣的有关数组的题目，难度中等。整体解法不算困难，但是可以给人一种新的思考模式。那么话不多说，让我们来看看这道题目。题目题目链接： https

た入场券/ 2022年08月31日 15:20/ 0 赞/ 131 阅读

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

题目链接：[https://leetcode-cn.com/problems/minimum-size-subarray-sum/description/][https_lee

秒速五厘米/ 2022年05月05日 12:26/ 0 赞/ 113 阅读