【Leetcode】1413. Minimum Value to Get Positive Step by Step Sum

题目地址：

https://leetcode.com/problems/minimum-value-to-get-positive-step-by-step-sum/

给定一个长$n$的数组$A$，要求求出一个起始数$x$，第$k$步要求将当前数加上$A[k-1]$（$k$从$1$开始计数）。问要使得每一步得到的结果都不小于$1$，$x$至少要取多少。要求$x\ge 1$。

将$x$平移到$0$，求一下中途的最小值，然后向上平移使得最小值是$1$即可（当然如果最小值大于等于$1$就不用平移了）。返回平移量。代码如下：

public class Solution {
    public int minStartValue(int[] nums) {
        int res = 0, a = 0;
        for (int x : nums) {
            a += x;
            res = Math.min(res, a);
        }
        
        return res < 0 ? 1 - res : 1;
    }
}

时间复杂度$O(n)$，空间$O(1)$。