LeetCode NO.53 cpp（2.1）

标签：数组

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;
    }
};