Maximum Subarray

很容易想到一个数组1~n的和，如果1~k的和是负的，那么k+1~n的一定会比1~n的和大。

class Solution {public:    int maxSubArray(int A[], int n) {        int curMax = A[0];        int max = curMax;        for(int i = 1; i<n;i++)        {            if(curMax>0)                curMax += A[i];            else                curMax = A[i];                        if(max<curMax)                max = curMax;        }                return max;    }};