标签:数组 class Solution { public: int maxSubArray(vector<int>& nums) { if(nums.size()==0) return nums[0]; int ans=nums[0],sum=nums[0]; for (int i=1;i<nums.size();i++) { if(sum<0) sum=0; sum+=nums[i]; ans=max(ans,sum); } return ans; } };