java 求数组最大子序列之和

时间:2014-03-23 10:21:40   收藏:0   阅读:466

经典问题:

给定一个int[]数组,求其最大子序列之和(条件:数组中不全部都是负数)。

最优算法,线性时间复杂度:

bubuko.com,布布扣
public static int maxSubSum(int[] a){
    int maxSum = 0;
    int thisSum = 0;
    for(int i=0; i<a.length; i++){
        thisSum += a[i];
        if(thisSum > maxSum)
            maxSum = thisSum;
        else if(thisSum<0)
             thisSum = 0;
    }  
     return maxSum;
}
bubuko.com,布布扣

java 求数组最大子序列之和,布布扣,bubuko.com

原文:http://www.cnblogs.com/shuada/p/3615727.html

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!