标签:直接 question div 一个 community win res com ref
思路
class Solution { public: int maxSubArray(vector<int>& nums) { int res=INT_MIN;//INT_MIN:负无穷 int sum = 0; for(int i=0 ; i<nums.size() ; i++ ){ if(sum <= 0) sum=nums[i];//直接将下一个值赋给sum else { sum=sum+nums[i]; } res = max(res,sum);//比较我们该次计算的sum值和以前存储的最大sum值的大小 } return res; } };
标签:直接 question div 一个 community win res com ref
原文地址:https://www.cnblogs.com/make-big-money/p/12321876.html