首页 > 编程语言 > 详细

子数组的最大累加和问题

时间:2020-12-27 16:22:57      阅读:156      评论:0      收藏:0      [点我收藏+]

思路:

用max 记录最大值,用cur记录当前累加值

当cur > max 时,max 的值改为cur的值,当cur 小于0时

cur 赋值为0

代码实现:

public class Client {


    public static void main(String[] args) {
        int[] ints = {3,5,-2,6};
        int cur = ints[0];
        int max = ints[0];
        for (int i = 1; i < ints.length; i++) {
            cur += ints[i];
            if(cur > max){
                max = cur;
            }
            if(cur < 0){
                cur = 0;
            }
        }

        System.out.println("max:" + max);

    }
}

 

子数组的最大累加和问题

原文:https://www.cnblogs.com/dongma/p/14197321.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!