Daily LeetCode – day0011 1413. Minimum Value to Get Positive Step by Step Sum

// 1413. Minimum Value to Get Positive Step by Step Sum
class Solution {
    public int minStartValue(int[] nums) {
        int prefixSum = 0;
        int minPrefixSum = Integer.MAX_VALUE;
        for (int num : nums) {
            prefixSum += num;
            if (prefixSum < minPrefixSum) {
                minPrefixSum = prefixSum;
            }
        }
        return Math.max((minPrefixSum - 1) * -1, 1);
    }
}
学习笔记:
这是一道前缀和的简单题。
我一开始是把-1加到第一项,然后从第二项开始算。但后来发现没必要,直接算完最后处理结果才是最佳策略。


关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录。将固定链接加入收藏夹。

发表回复

您的电子邮箱地址不会被公开。