超级会员免费看
前缀和解法
累加和再加上 startValue 要大于等于1。那么只要找到前缀和的最小值，再计算它与1的差值就可以了。唯一需要注意的就是，最小的startValue是1。
class Solution {
public int minStartValue(int[] nums) 
解决此问题的关键在于利用前缀和，寻找从1开始累加使和大于等于1的最小调整值。如果前缀和的最小值小于1，则需要额外增加1减去该最小值的差值作为startValue。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
