LeetCode·1413.逐步求和得到正数的最小值·贪心

链接：https://leetcode.cn/problems/minimum-value-to-get-positive-step-by-step-sum/solution/mn-by-xun-ge-v-9539/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 

题目

 

示例

 

思路

解题思路
贪心思路

根据题意直接模拟，定义初始正数startValue为 0 ，遍历数组求前缀和，当数组前缀和小于 1 时，补适当正数值，使得正好等于 1 ，继续遍历始终保持前缀和大于等于 1 ，那么补的正数值哪里来呢，就从 startValue ，补多少正数值 startValue 就扩多大

代码

int minStartValue(int* nums, int numsSize){
    int min = 0;
    int sum = 0;
    for(int i = 0; i < numsSize; i++)
    {
        sum += nums[i];//前缀和
        if(sum < 1)//小于1
        {
            min +=  1 - sum;//补值
            sum = 1;//始终满足题意，并且维持最小
        }
    }
    return min == 0 ? 1 : min;
}

作者：xun-ge-v
链接：https://leetcode.cn/problems/minimum-value-to-get-positive-step-by-step-sum/solution/mn-by-xun-ge-v-9539/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。