LeetCode--485. 最大连续 1 的个数(C++描述)

曾经终败给现在 2022-09-14 15:27 155阅读 0赞

// Source : https://leetcode-cn.com/problems/max-consecutive-ones/  
// Date : 2021-10-9

题目描述：  
给定一个二进制数组， 计算其中最大连续 1 的个数。

示例：

输入：\[1,1,0,1,1,1\]  
输出：3  
解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.

提示：

输入的数组只包含 0 和 1 。  
输入数组的长度是正整数，且不超过 10,000

题目分析： 首先设置最大值和计数器，当数组中出现1的时候就把计数器自增，如果出现0，就把计数器归零，以便下次出现1的时候可以重新自增，每次自增结束以后判断现在的计数器和最大值的大小，如果现在的计数器大于最大值，则需要更新最大值，最终遍历结束，将最大值返回即可。

代码：

class Solution {
        
    public:
        int findMaxConsecutiveOnes(vector<int>& nums) 
        {
        
            int max = 0;
            int count = 0;
            for (int i = 0; i < nums.size(); i++) 
            {
        
                //如果数据为1，就将计数器自增
                if (nums[i] == 1)
                {
        
                    count++;
                    //如果计数器大于max,就更新
                    if (count > max) 
                        max = count;
                } 
                //如果数据不是1，就把count归零
                else
                    count = 0;
            }
            return max;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，155人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode:【485. 最大连续 1 的个数】

题目 > 给定一个二进制数组 `nums` ，计算其中最大连续 `1` 的个数。 > > 难度：简单 > > 题目链接：[485. 最大连续 1 的个数][485. _

痛定思痛。/ 2023年10月15日 10:43/ 0 赞/ 33 阅读

相关 485. 最大连续1的个数

给定一个二进制数组，计算其中最大连续1的个数。示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续

妖狐艹你老母/ 2023年10月05日 19:40/ 0 赞/ 9 阅读

相关（js）leetcode 485. 最大连续1的个数

题目： > 给定一个二进制数组，计算其中最大连续1的个数。 > > 示例 1: > > 输入: \[1,1,0,1,1,1\] > 输出: 3 > 解释:

逃离我推掉我的手/ 2022年10月29日 12:27/ 0 赞/ 156 阅读

相关 leetcode 485. 最大连续 1 的个数（Java版）

题目 [https://leetcode-cn.com/problems/max-consecutive-ones/][https_leetcode-cn.com_pro

r囧r小猫/ 2022年10月21日 13:58/ 0 赞/ 166 阅读

相关 LeetCode--485. 最大连续 1 的个数(C++描述)

// Source : https://leetcode-cn.com/problems/max-consecutive-ones/ // Date : 2021-10-9

曾经终败给现在/ 2022年09月14日 15:27/ 0 赞/ 156 阅读

相关 485. 最大连续 1 的个数（简单）

Leetcode链接：[485. 最大连续 1 的个数][485. _ 1] 题目描述 > 给定一个`二进制数组`，计算其中最大连续 1 的个数。示例： > 输

梦里梦外;/ 2022年09月07日 05:56/ 0 赞/ 148 阅读

相关 leetcode485最大连续 1 的个数

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

野性酷女/ 2022年09月06日 14:30/ 0 赞/ 160 阅读

相关 LeetCode485. 最大连续1的个数

给定一个二进制数组，计算其中最大连续1的个数。示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续

男娘i/ 2022年05月23日 05:37/ 0 赞/ 171 阅读

相关 leetcode 485. 最大连续1的个数(python)

给定一个二进制数组，计算其中最大连续1的个数。示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续

梦里梦外;/ 2022年05月20日 05:46/ 0 赞/ 180 阅读

相关 leetcode:485. 最大连续1的个数

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

女爷i/ 2022年02月13日 04:59/ 0 赞/ 229 阅读