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

leetcode力扣刷题打卡

题目：1413. 逐步求和得到正数的最小值
描述：给你一个整数数组 nums 。你可以选定任意的 正数 startValue 作为初始值。

你需要从左到右遍历 nums 数组，并将 startValue 依次累加上 nums 数组中的值。

请你在确保累加和始终大于等于 1 的前提下，选出一个最小的 正数 作为 startValue。

原代码##

class Solution {
public:
    int minStartValue(vector<int>& nums) {
        int n = nums.size();
        vector<int> v(n);
        v[0] = nums[0];
        int sum = 0;
        for (int i = 1; i < n; ++i) {
            v[i]= v[i - 1] + nums[i];
        }
        sort(v.begin(), v.end());
        return (1 - v[0]) > 0 ? (1 - v[0]) : 1;
    }
};

思路：

1、前缀和问题;
2、sort排序找出前缀和最小值
3、1 - 前缀和最小值