联机算法，简单易懂。时间o（n），空间o（1）

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