说明:求最大连续子串问题
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;
}