题目
难度简单57
给你一个整数数组 nums 。你可以选定任意的 正数 startValue 作为初始值。
你需要从左到右遍历 nums 数组，并将 startValue 依次累加上 nums 数组中的值。
请你在确保累加和始终大于等于 1 的前提下，选出一个最小的 正数 作为 startValue 。
示例 1：
输入： nums = [-3,2,-3,4,2]
输出： 5
示例 2：
输入： nums = [1,2]
输出： 1
示例 3：
输入： nums = [1,-2,-3]
输出： 5
思路
遍历 nums 求出最小前缀和，只需要保证在求得最小前缀和的地方不出现负数，其他任何地方也都不会出现负数了，结果为最小前缀和取反加一。
特殊情况：nums 的最小前缀和大于 0 ，返回 1 （最小的 startValue 需要是正数）
实现
func minStartValue(nums []int) int {
cnt, min := 0, 0
for _, v := range nums {
cnt += v
if min > cnt {
min = cnt
}
}
return 1 - min
}
