剑指offer第31题：连续子数组的最大和

输入：一个整型数组，数组中一个或连续的多个整数构成一个子数组
输出：所有子数组的和的最大值，时间复杂度O(n)
思路：从起始位置开始计算，当前面的子数组和小于0时，重新设置起点；大于0时再加上接下来的元素，若所得和大于之前的最大值将之前的最大值置为所得和，若小于则之前的最大值不变

public class GreatestSumOfSubArray {
//    剑指offer31,连续子数组的最大和
    public int greatestSumOfSubArray(int[] array){
        if(array == null || array.length == 0){
            return 0;
        }
        int max = 0;
        int tempMax = 0;
        for(int i = 0; i < array.length; i ++){
            if(max >= 0){
                max += array[i];
            }else {
                max = array[i];
            }
            if(max > tempMax){
                tempMax = max;
            }
        }
        return tempMax;
    }
}