数据结构与算法之LeetCode-1413. 逐步求和得到正数的最小值（贪心与排序）

最新推荐文章于 2022-12-24 17:04:05 发布

Three_ST

最新推荐文章于 2022-12-24 17:04:05 发布

阅读量1k

点赞数

分类专栏： leetcode 数据结构剑指Offer 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_25482087/article/details/126255700

版权

数据结构同时被 3 个专栏收录

77 篇文章 0 订阅

订阅专栏

leetcode

49 篇文章 0 订阅

订阅专栏

剑指Offer

43 篇文章 0 订阅

订阅专栏

1413. 逐步求和得到正数的最小值 - 力扣（LeetCode）

/**
 * @param {number[]} nums
 * @return {number}
 */
 var minStartValue = function(nums) {
    let prev = 0,positive = false;
    for(let i=0;i<nums.length;i++){
        prev += nums[i]
        nums[i] = prev;
        if(prev>1){
            positive = true;
        }else{
            positive = false;
        }
    }

    prev = Math.min(...nums)
    if(prev<1){
        return -prev+1
    }else if(prev>=1){
        if(positive){
            return 1
        }
        return prev
    }
};

执行结果：通过

执行用时：68 ms, 在所有 JavaScript 提交中击败了16.47%的用户

内存消耗：41.1 MB, 在所有 JavaScript 提交中击败了41.18%的用户

通过测试用例：55 / 55

/**
 * @param {number[]} nums
 * @return {number}
 */
 var minStartValue = function(nums) {
    let prev = 0,positive = false,min=Infinity;
    for(let i=0;i<nums.length;i++){
        prev += nums[i]
        nums[i] = prev;
        if(prev<min){
            min = prev;
        }
        if(prev>1){
            positive = true;
        }else{
            positive = false;
        }
    }

    prev = min; // Math.min(...nums)
    if(prev<1){
        return -prev+1
    }else if(prev>=1){
        if(positive){
            return 1
        }
        return prev
    }
};

执行结果：通过

执行用时：60 ms, 在所有 JavaScript 提交中击败了61.18%的用户

内存消耗：40.8 MB, 在所有 JavaScript 提交中击败了84.71%的用户

通过测试用例：55 / 55

var minStartValue = function(nums) {
    let accSum = 0, accSumMin = 0;
    for (const num of nums) {
        accSum += num;
        accSumMin = Math.min(accSumMin, accSum);
    }
    return -accSumMin + 1;
};