• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

最大子序和

开发技术 开发技术 3小时前 1次浏览
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;
    }
}

 


程序员灯塔
转载请注明原文链接:最大子序和
喜欢 (0)