首页 > 其他 > 详细

最大子序和

时间:2021-07-20 23:05:43      阅读:6      评论:0      收藏:0      [点我收藏+]
package cn.jiedada.controller;

import java.util.ArrayList;
import java.util.List;
import java.util.Stack;

/**
 * 数的中序遍历
 */
class Solution {
    public static void main(String[] args) {
        maxSubArray(new int[]{-2,1,-3,4,-1,2,1,-5,4});
    }
    public static int maxSubArray(int[] nums) {
        int pre = 0, maxAns = nums[0];
        for (int x : nums) {
            //这个是计算顺序相加的最大值
            pre = Math.max(pre + x, x);
            //如果不要下面的代码则当达到最大值的时候如6 后面是-5和4 ,则下一个最大数为1不对了
            maxAns = Math.max(maxAns,pre);
        }
        return maxAns;
    }
}

 

最大子序和

原文:https://www.cnblogs.com/xiaoruirui/p/15036625.html

(0)
(0)
   
举报
评论 一句话评论(0
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!