连续子数组最大和

  public int FindGreatestSumOfSubArray(int[] array) {
        int n=array.length;
        if(n==0) return 0;
        //从a[0]开始,可覆盖全是负数的情况
        int temp=array[0],sum=array[0];
        for(int i=1;i<n;i++){
            if(temp<=0)
                temp=array[i];
            else 
                temp+=array[i];
            if(temp>sum) 
                sum=temp;
        }
        return sum;
            
    }