当前位置：网站首页>365天挑战LeetCode1000题——Day 052 逐步求和得到正数的最小值贪心

365天挑战LeetCode1000题——Day 052 逐步求和得到正数的最小值贪心

2022-08-09 23:44:00 【ShowM3TheCode】

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

在这里插入图片描述

代码实现（自解）

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