Bootstrap

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;
}


悦读

道可道,非常道;名可名,非常名。 无名,天地之始,有名,万物之母。 故常无欲,以观其妙,常有欲,以观其徼。 此两者,同出而异名,同谓之玄,玄之又玄,众妙之门。

;