1 class Solution {
 2 public:
 3   int maxSubArray(int A[], int n) {
 4     // Start typing your C/C++ solution below
 5     // DO NOT write int main() function
 6     if (n<=0)
 7       return 0;
 8     int maxSum = -2000000000;
 9     int b = maxSum, i;
10     for (i=0; i<n; i++){
11       if (b<0)
12         b = A[i];
13       else b += A[i];
14       if (b>maxSum)
15         maxSum = b;
16     }
17     return maxSum;
18   }
19 };

优质内容筛选与推荐>>
1、Visual Studio 常用快捷键（一）转
2、Session 简介及绑定
3、什么是AFC(AFT)电路
4、页面中，禁止html内容被选择
5、加密