数组的 连续子序列最大和

思路：

  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;
}