子数组的最大累加和问题

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

例如，arr=[1,-2,3,5,-2,6,-1],所有的子数组中，[3,5,-2,6]可以累加出最大的和12，所以返回12.

【要求】如果arr长度为N,要求时间复杂度为O(N),额外空间复杂度为O(1)

public class MaxSum {
	public static int maxSum(int[] arr) {
		if (arr.length == 0 || arr == null) {
			return 0;
		}
		int cur = 0;// 记录每一步的累加和
		int max = Integer.MIN_VALUE;
		for (int i = 0; i < arr.length; i++) {
			cur = cur + arr[i];
			max = Math.max(max, cur);
			cur = cur < 0 ? 0 : cur;
		}
		return max;
	}
}