leetcode-485-Max Consecutive Ones

最新推荐文章于 2025-09-12 17:31:31 发布

weixin_33835690

最新推荐文章于 2025-09-12 17:31:31 发布

阅读量88

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/chenjx85/p/8967276.html

本文介绍了一种简单有效的算法来找出二进制数组中最长的连续1序列。通过遍历数组并计数连续的1，该算法能在O(n)的时间复杂度内找到最大连续1的数量。实测结果显示此方法效率高，可用于解决类似问题。

题目描述：

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

要完成的函数：

int findMaxConsecutiveOnes(vector<int>& nums)

说明：

1、这道题目很容易，给定一个vector，输出有多少个连续的1。

2、我们直接暴力解决就可以了。

代码如下：（附解释）

    int findMaxConsecutiveOnes(vector<int>& nums) 
    {
        int i=0,j=0,s1=nums.size(),count,result=0;
        while(i<s1)
        {
            if(nums[i]==1)//如果当前数值为1，那么进入处理
            {
                count=1;//初始化count为1，表示当前有一个1
                j=i+1;//从i的下一个数开始判断
                while(j<s1)
                {
                    if(nums[j]==1)
                    {
                        count++;
                        j++;
                    }  
                    else
                        break; 
                }
                i=j+1;//更新i的值
                result=max(result,count);//更新result的值
            }
            else
                i++;
        }
        return result;
    }