这次是懂得方法,但是由于cpp的尿性,所以花了一些额外的脑子。
class Solution {
public:
int maxSubArray(vector<int>& nums) {
int sum=0;
int ans=INT_MIN;
for(int i=0;i<nums.size();i++)
{
sum+=nums[i];
ans=max(ans,sum);
sum=max(sum,0);
}
return ans;
}
};