55. 连续子数组的最大和
作者:
catlle
,
2022-09-15 18:23:04
,
所有人可见
,
阅读 151
class Solution {
public:
int maxSubArray(vector<int>& nums) {
int max = -200, sum = 0, n = nums.size();
for(int i = 0; i < n; i++){
sum += nums[i];
//先判断大小再清零,避免漏了负数;
if(sum > max)
max = sum;
if(sum < 0)
sum = 0;
}
return max;
}
};
// class Solution {
// public:
// int maxSubArray(vector<int>& nums) {
// int max = -200, sum = 0, n = nums.size();
// for(int i = 0; i < n; i++){
// //若和小于零,就清零
// if(sum < 0) sum = 0;
// //然后再和当前的数加起来
// sum += nums[i];
// //再和最大值比较
// if(sum > max)
// max = sum;
// }
// return max;
// }
// };