[数据结构与算法] 剑指 Offer II 008. 和大于等于 target 的最短子数组(Javascript)

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> 剑指 Offer II 008. 和大于等于 target 的最短子数组(Javascript) -> 正文阅读

[数据结构与算法]剑指 Offer II 008. 和大于等于 target 的最短子数组(Javascript)

一、题目地址

https://leetcode-cn.com/problems/2VG8Kg/

二、具体代码

/**
 * @param {number} target
 * @param {number[]} nums
 * @return {number}
 */
// 滑动窗口做法
// 时间复杂度：O(n)，其中 nn 是数组的长度。指针start 和 end 最多各移动 n 次。
// 空间复杂度：O(1)
var minSubArrayLen = function(target, nums) {
    let left = 0;
    let total = 0;
    let res = Infinity;
    for(let right = 0; right < nums.length; right++) {
        total += nums[right];
        while(total >= target) {
            res = Math.min(res, right - left + 1);
            total -= nums[left++];
        }
    }
    return res > nums.length ? 0 : res;
};