leetcode 97：maximum-subarray

 1 int maxSubArray(int* A, int n) {
 2         if(n == 0)
 3             return 0;
 4         int sum = 0,max = A[0];
 5         for(int i = 0;i < n;i++)
 6         {
 7             sum+=A[i];
 8             if(max < sum) max = sum;
 9             if(sum < 0)
10                 sum = 0;
11         }
12         return max;
13     }