首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >485. 最大连续 1 的个数 给定一个二进制数组, 计算其中最大连续 1 的个数。

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

作者头像
编程张无忌
发布于 2021-06-01 22:15:44
发布于 2021-06-01 22:15:44
1K0
举报
文章被收录于专栏:悟道悟道

原题连接:

https://leetcode-cn.com/problems/max-consecutive-ones/

进入

给定一个二进制数组, 计算其中最大连续 1 的个数。 示例: 输入:[1,1,0,1,1,1] 输出:3 解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3.


  1. 就简单的遍历即可(当然也可用滑动窗口,滑动窗口在另一个专题,这里不贴了就先)
  2. 当前元素是1 临时变量+1 , 与MAX比较,决定是否更新MAX
  3. 返回MAX
代码语言:javascript
复制
class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        int max=0;
        int temp=0;

        for(int i:nums){
           if(i==1){
               temp++;
                if(temp>max){
                   max=temp;
                  
               }
           }

           else{
               temp=0;
           }
        }
        return max;
    }
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021/05/26 ,如有侵权请联系 cloudcommunity@tencent.com 删除
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档