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;
}
};