public class Solution {
    public int FindGreatestSumOfSubArray(int[] array) {
        if(array == null || array.length == 0){
            return 0;
        }
        int result = array[0];//最大和
        int curSum = 0;//当前和
        for(int i = 0;i < array.length;i++){
            if(curSum < 0){//和为负，舍弃
                curSum = array[i];
            }else{
                curSum += array[i];
            }
             if(curSum > result){
            result = curSum;
        }
        }
       
        return result;
    }
}