题目描述
例如：给定数组[−2,1,−3,4,−1,2,1,−5,4]，其某个连续子数组的最大和为[4,−1,2,1]，sum = 4 + （-1）+ 2 + （1） =6
思路：从头开始累加，如果出现负数的情况，则将sum置为0
代码如下：
public class Solution {
public int maxSubArray(int[] A) {
if (A.length == 0)
return 0;
else if (A.length == 1)
return A[0];
else{
int max = A[0];
int sum = 0;
for (int i = 0;i < A.length;i++){
sum = sum + A[i];
if (sum > max)
max = sum;
if (sum < 0)
sum = 0;
}
return max;
}
}
}
