网站的构建是怎样的,长春做网站seo,网站群系统建设标准,襄阳网站推广优化技巧思路
先把每一个值都加到当前集合中#xff0c;记录当前的和#xff0c;直到当前记录和小于0了#xff0c;再重置改记录#xff0c;再次尝试累加
代码
class Solution {
public:int maxSubArray(vectorint nums) {int res INT32_MIN;int curSum 0;for(in…思路
先把每一个值都加到当前集合中记录当前的和直到当前记录和小于0了再重置改记录再次尝试累加
代码
class Solution {
public:int maxSubArray(vectorint nums) {int res INT32_MIN;int curSum 0;for(int i 0; i nums.size(); i){curSum nums[i];if(curSum res) res curSum;if(curSum 0) curSum 0;}return res;}
};
