连续子数组的最大和

 解题思路一：

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param array int整型一维数组 
     * @return int整型
     */
    public int FindGreatestSumOfSubArray (int[] array) {
        // write code here
        int result = 0;

        if(array == null || array.length == 0){
            return result;
        }

        int sum = 0;
        int min = array[0];
        int i = 0;
        while(i <= (array.length - 1)){
            
            if(array[i] < 0){
                //用于解决数组中所有数字都为负数的特殊情况
                if(min < array[i]){
                    min = array[i];
                }

                if(sum > 0){
                    sum += array[i];
                }
            }else{
                sum += array[i];

                if(result < sum){
                    result = sum;
                }
            }
            //若sum小于0，则前面的都可以舍弃
            if(sum < 0){
                sum = 0;
            }
            i++;
        }

        return result == 0 ? min : result;
    }
}