每天一道算法练习题--Day04 &&简单题,但也要细心呀,考虑各种边界

前言

很幸运,今天遇到的题目非常简单,就是一个每一步都进行判断的累加情况

原题链接

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;
        }
    }
}

补充

过两天买的平板就到了,打算看看算法书= =~坚持就是胜利!!!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值