53. 最大子数组和
class Solution {
public:
int maxSubArray(vector<int>& nums) {
int res = INT_MIN;
int cnt = 0;
for (int num : nums) {
cnt += num;
res = max(res,cnt);
if (cnt < 0) cnt = 0;
}
return res;
}
};
res = max(res,cnt);
和if (cnt < 0) cnt = 0;
这两行顺序一开始搞错了, 导致input只是一个-1的时候有问题