java 最小子序列和

/** * 最小子序列和算法  该序列最少有一个值 * eg:  a[1,4,-5,-9,9] *      i            thisSum          minSum *      1               0               1 *      2               0               1 *      3              -5              -5 *      4              -14             -14 *      5              -5              -14 * 注: 默认第一个值为最小值 从第二位开始 * */public static int minSubSum1(int [] a ){    if(a.length>1){        int minSubSum = a[0] , thisSum =a[0];        for(int i=1;i<a.length;i++){            thisSum+=a[i];            if(thisSum<minSubSum){                minSubSum=thisSum ;            }else if(thisSum>minSubSum){                thisSum=0;            }        }        return minSubSum;    }else{        return a[0];    }}
有兴趣可查看 最大子序列和