[剑指offer]连续子数组的最大和

思路：
寻找连续子序列和最大的子序列。设置两个参数，一个保存当前序列值，另一个保存最大序列值，当前序列值小于0时，让序列值重新计数。为正数时继续累积，如果比最大序列值还大就记录当前值为最大序列值。
实现：

public class Solution {
    public int FindGreatestSumOfSubArray(int[] array) {
        if(array.length == 0 || array == null){
            return 0;
        }
        int curSum = 0;
        int greatestSum = array[0] ;
        for(int i = 0; i < array.length ; i++){
            if(curSum <= 0){
                curSum = array[i] ;
            }else{
                curSum  += array[i] ;
            }
            if(curSum > greatestSum ){
                greatestSum = curSum ;
            }
        }
        return greatestSum ;
    }
}