题目链接:牛客题霸–子数组的最大累加和问题
来源:牛客网
《数据结构》最大子列和模板题, 时间复杂度 O(n)
class Solution {
public:
int maxsumofSubarray(vector<int>& arr) {
int maxn = 0, thismaxn = 0;
for ( int i = 0; i < arr.size(); i++ ) {
thismaxn += arr[i];
if ( thismaxn > maxn) maxn = thismaxn;
if ( thismaxn < 0 ) thismaxn = 0;
}
return maxn;
}
};