最大连续数列和

class MaxSum {
public:
    int getMaxSum(vector<int> A, int n) {
        // write code here
        if(A.size() == 0)
            return 0;
        
        int max = INT_MIN;
        int sum = 0;
        for(size_t i = 0; i < A.size(); i++){
               if(sum < 0)
                sum = A[i];
            else
                sum += A[i];
            
            if(sum > max)
                max = sum;
        }
        
        return max;
    }
};