当前位置:网站首页>【每日一题】1413. 逐步求和得到正数的最小值

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

2022-08-10 01:13:00 爱写Bug的王六六

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

前缀和解法
累加和再加上 startValue 要大于等于1。那么只要找到前缀和的最小值,再计算它与1的差值就可以了。唯一需要注意的就是,最小的startValue是1。

class Solution { 
    
    public int minStartValue(int[] nums) { 
    
        int min = nums[0
原网站

版权声明
本文为[爱写Bug的王六六]所创,转载请带上原文链接,感谢
https://blog.csdn.net/m0_58058653/article/details/126257976