leet485. 最大连续 1 的个数

原创于 2021-03-18 16:41:31 发布 · 105 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

leetcode刷题专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个简单的算法问题——计算二进制数组中最大连续1的个数。通过遍历数组并计数连续的1，该算法能够高效地找到最长的连续1序列。

485. 最大连续 1 的个数

难度简单216收藏分享切换为英文接收动态反馈

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

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

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

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int max=0;
        int count=0;
        for(int i=0;i<nums.length;i++)
        {
            if(nums[i]==1)
            {
                count++;
                 if(count>max)//每次都比一次
                    max=count;
            }          
            else
                   //{ if(count>max)  放在这，输入1 就会得0 报错
                   //    max=count;   因为没有进入else
                count=0;
        }
        return max;
    }
}