LeetCode #485 - Max Consecutive Ones

最新推荐文章于 2024-12-07 07:15:00 发布

LawFile

最新推荐文章于 2024-12-07 07:15:00 发布

阅读量139

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/LawFile/article/details/81262121

LeetCode 专栏收录该内容

625 篇文章

订阅专栏

本文介绍了一种通过遍历数组并使用计数方法来找出二进制数组中最长连续1序列的有效算法。此方法适用于仅包含0和1的输入数组，并确保了在不超过10,000个元素的情况下找到最大连续1的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

Given a binary array, find the maximum number of consecutive 1s in this array.

Example 1:

Input: [1,1,0,1,1,1]
Output: 3
Explanation: The first two digits or the last three digits are consecutive 1s.
    The maximum number of consecutive 1s is 3.

Note:

The input array will only contain 0 and 1.
The length of input array is a positive integer and will not exceed 10,000

class Solution {
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {
        int count=0;
        for(int i=0;i<nums.size();i++)
        {
            int temp=0;
            while(nums[i]==1&&i<nums.size())
            {
                i++;
                temp++;
            }
            count=max(count,temp);
            temp=0;
        }
        return count;
    }
};