子数组的最大累加和

给定一个数组，返回数组的最大累加和。

      代码如下：

public class Problem_3 {public static int subArrayMaxSum(int [] array){if(array==null || array.length==0){return 0;}int curr=0;//标识当前最大子数组和，小于0时归0int max=Integer.MIN_VALUE;//标识最大子数组和for(int i=0;i<array.length;i++){curr+=array[i];max=Math.max(max, curr);//计算出最大值curr=curr<0?0:curr;//当curr小于0时归0}return max;}public static void main(String[] args) {int[] array = {1,-2,3,5,-2,6,-1};System.out.println(subArrayMaxSum(array));}}