[java]数组中最大子序列的和

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

//数组最大子序列的和
public class MaxSum {
    public static int MaxSum(int[] arr) {
        if (arr == null || arr.length == 0) {
            return 0;
        }
        int max = Integer.MIN_VALUE;
        int cur = 0;
        for (int i = 0; i != arr.length; i++) {
            cur += arr[i];
            max = Math.max(max, cur);
            cur = cur < 0 ? 0 : cur;
        }
        System.out.println(max);
        return max;
    }