1413.逐步求和得到正数最小值

题目链接：

贪心

思路：
要保证所有的累加和 $accSum$ 满足 $accSum+startValue\ge 1$，只需保证累加和的最小值 $accSumMin$ 满足 $accSumMin+startValue\ge 1$，那么 $startValue$ 的最小值即可取 $-accSumMin+1$。

class Solution {
public:
    int minStartValue(vector<int>& nums) {
        int accSum = 0, accSumMin = 0;
        for (int num : nums) {
            accSum += num;
            accSumMin = min(accSumMin, accSum);
        }
        return -accSumMin + 1;
    }
};