class Solution {
public:
int maxSubArray(vector<int>& nums) {
int res=-0x3f3f3f3f;
int sum=0;
for(int i=0;i<nums.size();i++)
{
sum+=nums[i];
res=max(res,sum);
if(sum<0)sum=0;
}
return res;
}
};
//f[i]=max(f[i-1]+nums[i],nums[i]);
开摆一天 T…T