给定一个有正有负的整数数组A及其大小n,返回从前往后相加最大的连续数列的和。保证n的大小小于等于3000。
测试样例:
[1,2,3,-6,1]
返回:6
class MaxSum {
public:
int getMaxSum(vector<int> A, int n) {
// write code here
int res = A[0], tmp = 0;
for(int i = 0; i < n; i++){
tmp += A[i];
if(tmp > 0) res = max(res, tmp);
else tmp = 0;
}
return res;
}
};