题目描述

blablabla

样例

推荐题 ： 126.最大的和

算法1

(dp) $O(n)$

需要把整个数组遍历一遍 o（n）即可

时间复杂度

参考文献

C++ 代码

class Solution {
public:
int maxSubArray(vector[HTML_REMOVED]& nums) {
int f=0;
int res =INT_MIN;
for(auto x : nums)
{
f= max(f,0)+x;
res = max(f,res);
}
return res;
}
};