java之连续子数组的最大和

题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组，求所有子数组的和的最大值。要求时间复杂度为O(n).

这个解法可以用动态规划来解。

其代码为：

package LinkList;

public class FindMaxSumofSubArrayMain {

	public static int maxSubSum(int[] a) {
		int maxSum = 0, thisSum = 0;
		if (a == null || a.length <= 0)
			return 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;

	}

	public static void main(String[] args) {
		int a[] = { 1, -2, 3, 10, -4, 7, 2, -5 };
		System.out.println(maxSubSum(a));
	}

}