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

痛定思痛。 2023-10-15 10:43 29阅读 0赞

**题目**

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

示例1：

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

示例2：

输入：nums = [1,0,1,1,0,1]
    输出：2

**代码展示**

int findMaxConsecutiveOnes(int* nums, int numsSize){
        int count_1 = 0;//记录1的个数
        int i = 0;
        int max1 = 0;//记录连续1中最大的个数
        for(i = 0;i<numsSize;i++)//遍历数组
        {
            if(nums[i] == 1)//当数组元素等于1 时，记录1的个数 +1 
            {
                count_1++;
            }
            else
            {
                count_1 = 0;//一旦遇到元素 为 0 则，把记录1的个数置 0
            }
            if(count_1>=max1)//注意这里时大于等于
            {
                max1 = count_1;//将得到最大的连续1个数的数
            }
        }
        return max1;
    }

**【解析】**

在二进制数组中，元素只有 0 和 1 ，返回得是连续1最多得个数，此时回想到 用一个变量来记录每一次得连续1的个数（count\_1），再用另一个变量（max1）来记录其中连续1个数中 的最大的数

![913b8dae93ca48b9a8ef282a12b0098d.png][]

[485. _ 1]: https://leetcode.cn/problems/max-consecutive-ones/description/
[913b8dae93ca48b9a8ef282a12b0098d.png]: https://img-blog.csdnimg.cn/913b8dae93ca48b9a8ef282a12b0098d.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

相关 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 赞/ 163 阅读

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

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

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

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

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

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

相关 leetcode485最大连续 1 的个数

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

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

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

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

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

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

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

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

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

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

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