1413. 逐步求和得到正数的最小值
给你一个整数数组nums。你可以选定任意的正数 startValue作为初始值。
你需要从左到右遍历nums数组，并将startValue依次累加上nums数组中的值。
请你在确保累加和始终大于等于1的前提下，选出一个最小的正数作为startValue。
示例1
输入：nums = [-3,2,-3,4,2]
输出：5
解释：如果你选择 startValue = 4，在第三次累加时，和小于 1 。
累加求和
startValue = 4 | startValue = 5 | nums
(4 -3 ) = 1 | (5 -3 ) = 2 | -3
(1 +2 ) = 3 | (2 +2 ) = 4 | 2
(3 -3 ) = 0 | (4 -3 ) = 1 | -3
(0 +4 ) = 4 | (1 +4 ) = 5 | 4
(4 +2 ) = 6 | (5 +2 ) = 7 | 2
示例2
输入： nums = [1,2]
输出： 1
解释： 最小的 startValue 需要是正数。
示例3
输入： nums = [1,-2,-3]
输出： 5
思路
- 本题目使用贪心的思想。在遍历的过程中，计算累加和+startValue>=1，即startValue>=1-累加和，要始终满足上述条件，因此，左边的数据始终大于右边的结果，也就是说左边的数据要大于右边的最大值，即累加和的最小值。
- 综上所述，定义minValue，在遍历的过程始终保存累加和的最小值。
解法
func minStartValue(nums []int) int {
sum:=0
minValue:=0
for i:=0;i<len(nums);i++{
sum=sum+nums[i]
minValue=min(minValue,sum)
}
return 1-minValue
}
func min(a,b int)int{
if a<b{
return a
}
return b
}
