题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
/*
动态规划:
s是以前一个数为结尾的子数组的和最大
s > 0, s + x
s < 0, x
s = 0, x
*/
class Solution {
public:
int maxSubArray(vector<int>& nums) {
int res = INT_MIN, s = 0;
for (auto x : nums) {
if (s <= 0) s = x;
else s += x;
res = max(res, s);
}
return res;
}
};
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla