class Solution {
public:
int maxSubArray(vector<int>& nums) {
int last = 0, res = -0x3f3f3f3f;
for(int i = 0 ; i < nums.size() ; i ++ )
{
last = max(0, last) + nums[i];
res = max(res, last);
}
return res;
}
};