联机算法，简单易懂。时间o（n），空间o（1）
连续子数组的最大和
http://www.nowcoder.com/questionTerminal/459bd355da1549fa8a49e350bf3df484
public int FindGreatestSumOfSubArray(int[] array) {
int thisSum = 0, maxSum = Integer.MIN_VALUE;
for (int i : array) {
thisSum += i;
if(thisSum > maxSum)
maxSum = thisSum;
if(thisSum < 0)
thisSum = 0;
}
return maxSum;
}
投递网易等公司10个岗位 >