leetcode:485. 最大连续 1 的个数 (44 ms , 32.6 MB)

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

猜你喜欢

转载自blog.csdn.net/weixin_42198265/article/details/114504400