数组的 连续子序列最大和

思路：

  1 遍历数组，如果当前累加和小于 0 就让和等于0；否则就保留最大的当前累加和

int maxSubArray(int A[], int n) {
        int sum=0;
        if(n==0)
            return sum;
        int maxSum=A[0];
        for(int i=0;i<n;i++){
            if(sum<0){
                sum=0;
            }
            sum+=A[i];
            maxSum=max(maxSum,sum);
        }
        return maxSum;
    }