求一个整型数组中的最大连续子序列和

求一个整型数组中的最大连续子序列和，例如数组（3,2，-1,4，-3）中和最大的连续子序列为（2，-1,4），其和为5。

Java代码如下：

public class Main {
	public static void main(String args[]) {
		int[] arr = { -3, 2, -1, 4, -3 };
		System.out.println(maxSum(arr));
	}

	public static int maxSum(int arr[]) {
		int maxSum = 0;
		int curSum = 0;
		for (int i = 0; i < arr.length; i++) {
			if (curSum > 0) {
				curSum = curSum + arr[i];

			} else {
				curSum = arr[i];
			}
			if (curSum > maxSum) {
				maxSum = curSum;
			}
		}
		return maxSum;

	}

}