前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >leetcode-485-Max Consecutive Ones

leetcode-485-Max Consecutive Ones

作者头像
chenjx85
发布2018-05-22 16:26:53
3980
发布2018-05-22 16:26:53
举报

题目描述:

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

Example 1:

代码语言:javascript
复制
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、我们直接暴力解决就可以了。

代码如下:(附解释)

代码语言:javascript
复制
    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;
    }

上述代码实测37ms,beats 98.05% of cpp submissions。

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2018-04-28 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目描述:
  • 要完成的函数:
  • 说明:
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档