class Solution {
public:
int maxSubArray(vector<int>& nums) {
int s = 0;
int res = INT_MIN;
for (auto x : nums) {
if (s < 0) s = 0;
s += x;
res = max(res, s);
}
return res;
}
};