题解 | 最大连续数列和
最大连续数列和
https://www.nowcoder.com/practice/ab79a29848d14228bb8e6b1af1c78bb7
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;
}
};
