《LeetCode之每日一题》:239.最大连续 1 的个数

Posted 是七喜呀!

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了《LeetCode之每日一题》:239.最大连续 1 的个数相关的知识,希望对你有一定的参考价值。

最大连续 1 的个数


题目链接: 最大连续 1 的个数

有关题目

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

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

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

题解

法一:一次遍历

class Solution 
public:
    int findMaxConsecutiveOnes(vector<int>& nums) 
        int maxCnt = 0, cnt = 0;

        for (int i = 0; i < nums.size(); i++)
        
            if (nums[i] == 1)
            
                cnt++;
            
            else 
            
                maxCnt = max(cnt, maxCnt);
                cnt = 0;
            
        


        //最长连续子数组的最后一个数字为1,则我们要更新一下
        maxCnt = max(cnt, maxCnt);
        return maxCnt;
    
;

以上是关于《LeetCode之每日一题》:239.最大连续 1 的个数的主要内容,如果未能解决你的问题,请参考以下文章

《LeetCode之每日一题》:81.最大子序和

《LeetCode之每日一题》:272.最大子数组和

《LeetCode之每日一题》:49.连续数组

《LeetCode之每日一题》:224.连续字符

leetcode每日一题(2021.5.13)——最大子序扣

《LeetCode之每日一题》:79.数组的度