参考文献
参照y总的代码,不懂得可以看一下y总得视频讲解
C++ 代码
class Solution {
public:
int maxSubArray(vector<int>& nums) {
int s=0;int res=-0x3f3f3f;
for(auto x:nums){
if(s<=0)s=0;
s+=x;
res=max(res,s);
}
return res;
}
};