C++Leetcode485：最大连续1的个数

最新推荐文章于 2024-05-03 15:34:10 发布

原创最新推荐文章于 2024-05-03 15:34:10 发布 · 235 阅读

0 ·

CC 4.0 BY-SA版权

C++LeetCode 专栏收录该内容

160 篇文章

订阅专栏

本文介绍了一个算法问题的解决方案：如何计算给定二进制数组中最大连续1的个数。通过遍历数组并计数，可以有效地找到最长的连续1序列。

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

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

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

思路
1、遍历数组，计数，求最大。

实现方法

class Solution {
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {
        int count=0,cmax=0;
        for(auto k:nums){
            if(k==1) count++;
            else count=0;
            cmax=max(cmax,count);
        }
        return cmax;
    }
};