Java寻找最大连续子串和

时间:2025-04-04 11:23:42

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

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

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

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


相关文章