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

Posted 2021-10-25 幽殇默

https://leetcode-cn.com/problems/minimum-value-to-get-positive-step-by-step-sum/
ans>=1
ans+s1>=1 -> ans>=1-s1
ans+s1+s2>=1 -> ans>=1-(s1+s2)
以此类推，找到一个最大的，可以包含所有区域的。

class Solution {
public:
    int minStartValue(vector<int>& nums) {
        int sum=0,ans=1;
        for(int i=0;i<nums.size();i++)
        {
            sum+=nums[i];
            ans=max(ans,1-sum);
        }
        return ans;
    }
};