这题不难写出，问题是够不够简洁。

import java.util.ArrayList;
public class Solution {
public int FindGreatestSumOfSubArray(int[] array) {
int res = Integer.MIN_VALUE;
int sum = 0;
for(int i = 0; i < array.length; i++){
if(sum < 0){
sum = array[i];
}
else{
sum += array[i];
}
if(sum > res){
res = sum;
}
}
return res;
}
public static void main(String[] args) {
int [] arr = {-1,-2,-3,-2,-5};
System.out.println(new Solution().FindGreatestSumOfSubArray(arr));
}

}

对每个数字都检测之前的sum的正负，为负则取最大字数组时没必要要前面的了，sum重新从这个节点开始积累，sum = array[i]，然后若为正，则把当前加到sum的积累上，处理完当前节点，安排结果res,res只要最大的sum，sum开始设置一个最小的整形Integer.MIN_VALUE.即为了让第一次sum > res判断肯定能通过以让res获得sum值。res储存最大sum值，除非积累到比以前大否则不更新。