前言
很幸运,今天遇到的题目非常简单,就是一个每一步都进行判断的累加情况
原题链接
1413. 逐步求和得到正数的最小值
https://leetcode.cn/problems/minimum-value-to-get-positive-step-by-step-sum/
个人做题情况
怎么说呢,前面做太快了,没想太多= =~
(1)当最小值为1时,没有进行考虑
(2)当最小值为开头第一个时,也没有进行考虑,才导致出现上述的错误,然后通过三个测试样例,因为不包含上述的(1)(2)因此一开始没发现这个小毛病,怎么说呢,还是得细心点吧= =~
对应代码:
class Solution {
public int minStartValue(int[] nums) {
int min = nums[0];
int count = nums[0];
for (int i=0;i<nums.length-1;i++){
if (count+nums[i+1] <min){
min = count+nums[i+1];
}
count+=nums[i+1];
}
if (min>0){
return 1;
//System.out.println();
}else if(min == 1){
return Math.abs(min);
//System.out.println();
}else{
return Math.abs(min)+1;
}
}
}
补充
过两天买的平板就到了,打算看看算法书= =~坚持就是胜利!!!