// 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加到第一项,然后从第二项开始算。但后来发现没必要,直接算完最后处理结果才是最佳策略。