Java寻找最大连续子串和

说明：求最大连续子串问题

Max用来存储最大的连续子串和

sum求连续字串和，当下一个数字为负时，肯定没有不加这个数字的串大，因此直接将子串和置为0

public static int findMaxSubStringSum(int[] A){
		int Max = A[0];
		int sum = 0;
		for (int i = 0; i < A.length; i++) {
			sum += A[i];
			if (sum > Max) {
				Max = sum;
			}
			if (A[i]<0) {
				sum = 0;
			}
		}
		return Max;
}