原题链接:Leecode 53. 最大子数组和
class Solution {
public:
int maxSubArray(vector<int>& nums) {
int pre=nums[0],res=pre;
for(int i=1;i<nums.size();i++)
{
pre=max(nums[i],pre+nums[i]);
res=max(pre,res);
}
return res;
}
};