专栏首页爱写BugLeetCode 485:连续最大1的个数 Max Consecutive Ones

LeetCode 485:连续最大1的个数 Max Consecutive Ones

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

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

示例 1:

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

注意:

  • 输入的数组只包含 01
  • 输入数组的长度是正整数,且不超过 10,000。

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

解题思路:

记录一个指针向右移动,用一个数记录1的个数,遇1就累加1,遇0就倒置为0。具体见 Java 注释。

Java:

class Solution{
    public int findMaxConsecutiveOnes(int[] nums) {
        int temp=0,count=0;//temp记录当前连续1的个数,count记录当前最大连续1的个数
        for (int i=0;i<nums.length;i++){//指针右移
            if(nums[i]==1){
                temp++;//遇1累加1
            }else{
                if(count<temp){
                    count=temp;//记录目前最大连续1的个数
                }
                temp=0;//遇0倒置为0
            }
        }
        return (count>temp)? count:temp;//返回count、temp中较大的数
    }
}

注意:

返回值必须是counttemp 中较大的一个。明明已经比较了counttemp,并把较大的赋值给count ,肯定是count 更大,为什么还要比较?

这是因为还有一种输入数组全为1的情况,此时temp一直累加,从未遇到0,所以count自始至终都不可能得到temp的值。

python3:

class Solution:
    def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
        count=temp=0
        for num in nums:
            if num==1:
                temp+=1
            else:
                if(count<temp):
                    count=temp
                temp=0
        return count if count>temp else temp

本文分享自微信公众号 - 爱写Bug(iCodeBugs)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-07-01

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Java 反射理解(一)-- Class 类的使用

    希希里之海
  • Qml开发中的性能Tips(翻译文)

    Qt支持任何标准图像格式,包括PNG和JPEG等位图格式,以及SVG等矢量图形格式。与位图图像相比,渲染SVG图像很慢。

    Qt君
  • Java 学习笔记(14)—— 文件操作

    java文件操作主要封装在Java.io.File中,而文件读写一般采用的是流的方式,Java流封装在 java.io 包中。Java中流可以理解为一个有序的字...

    Masimaro
  • java使用validator进行校验

    不管是html页面表单提交的对象数据还是和第三方公司进行接口对接,都需要对接收到的数据进行校验(非空、长度、格式等等)。如果使用if一个个进行校验(字段非常多)...

    小勇DW3
  • Vugu:后端要抢前端程序员的饭碗了?[每日前端夜话0x99]

    Vugu 是一个 Go语言开发库,可以很容易地使用 Go 语言编写 Web 用户界面。

    疯狂的技术宅
  • Java数据结构LinkedList底层源码解析整理

    LinkedList集合中的每一个元素都是一个结点,将多个结点链接到一起,就是链表结构。以下是结点Node的源码,它是LinkedList的内部类。这段内容很简...

    挨踢小子部落阁
  • Java 反射理解(二)-- 动态加载类

    在获得类类型中,有一种方法是 Class.forName("类的全称"),有以下要点:

    希希里之海
  • 适合钱包应用开发的ERC20代币数据集

    Erc20Tokens数据集包含超过1000种主流的以太坊ERC20代币的描述数据清单和图标,可用于钱包等区块链应用的开发,支持使用Java、Python、Ph...

    用户1408045
  • 『互联网架构』埋点基础知识(112)

    1.javaagent 代理拦截(插桩的入口) 2.javassist 字节码修改工具 (怎么插)

    IT故事会
  • Java 代码界 3% 的王者?看我是如何解错这 5 道题的

    但遗憾的是,凭借 8 年的 Java 开发经验,我发现这五道题自己全解错了!惨痛的教训再次证明,我是那被秒杀的 97% 的工程师之一。

    JAVA葵花宝典

扫码关注云+社区

领取腾讯云代金券