leetcode: 485. 最大连续 1 的个数
题目如下:
给定一个二进制数组, 计算其中最大连续 1 的个数。
示例:
输入:[1,1,0,1,1,1] 输出:3 解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3.
提示:
输入的数组只包含 0 和 1 。 输入数组的长度是正整数,且不超过 10,000。
解析:首先力扣里面都是不需要你的输入输出的,他也不需要你的参数,都是给你准备好了,至少这一题不需要。
题目分析,相信大家题目都能读懂
就是计算出连续输出1的次数最多的那次中,1 的数量。
代码其实很简单,因为我是小白,所有只能暴力解题了。
代码解释:
1.输入1 的时候,count会自动的加一运算
2.当输入的不是1 的时候,分两种情况
-
第一种是当count大于max值的时候,就要将max的值进行更新
-
第二种是如果不大于,那就不变max值
-
第一种或者第二种运行结束后,再将count的值变成0,让他重头开始,直到再输入1 的时候。
但是要注意,如果最后输入的1是最多的那一列,此时的代码没有运行到更新count的操作
所以,我们需要自己return的时候对此进行三目运算,即如果最后一次的count大于max,我们输出count,反之,如果最后一次count比max小的话,还是输出max
class Solution {
public:
int findMaxConsecutiveOnes(vector<int>& nums) {
int count = 0,max = 0;
for (int i = 0; i < nums.size(); i++) {
if (nums[i] == 1) {
count++;
}
else {
if(count>max){
max = count;
}
count = 0;
}
}
return (count>max)?count:max;
}
};
不过这个代码浪费时间了,运行速度不行,如果有更好的代码,欢迎大家在评论区贴出来,我们一起讨论,毕竟是第一次写力扣,多多少少有些low