leetcode-----请计算给出的数组（至少含有一个数字）中具有最大和的子数组（子数组要求在原数组中连续）

题目描述

请计算给出的数组（至少含有一个数字）中具有最大和的子数组（子数组要求在原数组中连续）

例如：给出的数组为[−2,1,−3,4,−1,2,1,−5,4],

子数组[−2,1,−3,4,−1,2,1,−5,4],具有最大的和:6.

拓展：

如果你已经提出了O(n)的解决方法，请尝试使用分治算法来解决这道题。这道题分治的解法更巧妙一些。

public int maxSubArray (int[] A) {
        //依次计算以每个位置结尾的子数组的累加和，最后保留最大的累加和
        if(A.length == 0 || A == null){//数组A为空
            return 0;
        }
        int maxSub = A[0];//当前最大的累加和是A[0]
        int sum = 0;
        for(int i=0;i<A.length;i++){
            sum += A[i];
            maxSub = sum>maxSub?sum:maxSub;
            //如果子数组的累加和小于0，我们就开始计算新的子数组的累加和
            if(sum<0){
             sum=0;
          }
        }//for
       return maxSub;
    }