课堂笔记之最大子数组问题

最新推荐文章于 2024-07-25 21:03:07 发布

banyongcang2353

最新推荐文章于 2024-07-25 21:03:07 发布

阅读量103

点赞数

原文链接：http://www.cnblogs.com/YingHYingH/p/9670918.html

版权

public class test {
    public static void main(String[] args) {
        int[] array = {1,2,-4,5,6,-7,8,3,0,10};
        test t = new test();
        System.out.println(t.maxArray(array,array.length));
    }

    public int maxxy(int x,int y){
        return (x>y)?x:y;
    }

    public int maxArray(int[] array,int n){
        int maxA = array[n-1];
        int sumA = array[n-1];
        for(int i = n-2;i>=0;i--){
            sumA = maxxy(array[i],array[i]+sumA);
            maxA = maxxy(sumA,maxA);
        }
        return maxA;
    }
}

　　代码不规范或有bug问题还请各位大佬多多指正。

转载于:https://www.cnblogs.com/YingHYingH/p/9670918.html