力扣：1413. 逐步求和得到正数的最小值

原创于 2022-08-09 21:14:41 发布 · 189 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #贪心算法 #算法

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

本文介绍了一个利用贪心算法解决的问题：给定一个整数数组，找到一个最小的正起始值，使得从该值开始累加数组中的元素时，累积和始终保持正值。通过遍历数组并计算累积和的最小值来确定所需的最小起始值。

使用贪心

class Solution {
    public int minStartValue(int[] nums) {
        int minValue = 1;
        int num = 0;
        for (int n : nums){
            num += n;
            minValue = Math.min(num, minValue);
        }
        return minValue > 0 ? 1 : Math.abs(minValue) + 1;
    }
}