题解 | 最大连续数列和

class MaxSum {
public:
    int getMaxSum(vector<int> A, int n) {
        // write code here
        int maxsum =A[0];
        int cursum=A[0];
        for(int i=1;i<n;i++){
            cursum = max(A[i], A[i]+ cursum);
            maxsum = max(cursum, maxsum);
        }
        return maxsum;
    }
};