从零开始刷力扣(一)——485:最大连续1的个数

孤心独饮 等级 796 0 0
标签: 数组Javascript

分类:数组的遍历

题目描述:

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

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

思路

初始化count和maxCount,然后遍历数组,遇见1则count++,并且更新与maxCount比较,若比maxCount更大,则更新maxCount的值;若遇见0,则count重置为0;

代码实现

/**
 * @param {number[]} nums
 * @return {number}
 */
const findMaxConsecutiveOnes = nums => {
    let count = 0, maxCount = 0;
    for (let num of nums) {
        if (num === 1) {
            count++;
            maxCount = maxCount < count ? count : maxCount;
        } else {
            count = 0;
        }
    }
    return maxCount;
};

运行结果

从零开始刷力扣(一)——485:最大连续1的个数

收藏
评论区

相关推荐

从零开始刷力扣(一)——485:最大连续1的个数
分类:数组的遍历 题目描述: 给定一个二进制数组, 计算其中最大连续1的个数。 示例1: 输入: 1,1,0,1,1,1 输出: 3 解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3. 思路 初始化count和maxCount,然后遍历数组,遇见1则count,并且更新与maxCount比较,若比maxCount更大,则更新m
从零开始刷力扣(二)——495:提莫攻击
分类:数组的遍历 题目描述: 在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄,他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。现在,给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间,你需要输出艾希的中毒状态总时长。 你可以认为提莫在给定的时间点进行攻击,并立即使艾希处于中毒状态 示例1: 输入: 1,4, 2 输出: 4 原因:
JS 面相对象编程
提起面向对象我们就能想到类,对象,封装,继承,多态。在《javaScript高级程序设计》(人民邮电出版社,曹力、张欣译。英文名字是:Professional JavaScript for Web Developers)这本书中描述的还算比较详细。我们看看JavaScript中定义类的各种方法。 1.工厂方式 javaScript中创建自己的类和对象,我们应
PHP发送微信模版消息
业务需求:用户扣除产品消费次数之后发送微信模版消息提醒 业务场景:商户版小程序扫一扫用户二维码,扣除用户某一产品的使用次数 由于商户版小程序和用户版小程序是两个独立的客户端,商户版扣除次数之后,用户版并没有提醒 [微信模版消息下发条件](https://www.oschina.net/action/GoToLink?url=https%3A%2F%2F
2019 力扣杯
给出长度相同的两个字符串:`A` 和 `B`,其中 A\[i\] 和 B\[i\] 是一组等价字符。举个例子,如果 `A = "abc"` 且 `B = "cde"`,那么就有 `'a' == 'c', 'b' == 'd', 'c' == 'e'`。 等价字符遵循任何等价关系的一般规则: * 自反性:'a' == 'a' * 对称性:'a' =
125. 验证回文串
\[TOC\] 题目 -- 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "race a car" 输出
MySQL 可重复读,差点就让我背上了一个 P0 事故
P0 事故:余额多扣! =========== 这是一个真实的生产事件,事件起因如下: 现有一个交易系统,每次产生交易都会更新相应账户的余额,出账扣减余额,入账增加余额。 为了保证资金安全,余额发生扣减时,需要比较现有余额与扣减金额大小,若扣减金额大于现有余额,扣减余额不足,扣减失败。 账户表(省去其他字段)结构如下: CREATE TAB
AJAX与Django
AJAX ---- #### 什么是AJAX? AJAX不是JavaScript的规范,它的缩写:Asynchronous JavaScript and XML,意思就是用JavaScript执行异步网络请求。提交任务之后,不原地等待,直接执行下一行代码,任务的返回通过回调机制。 局部刷新,不整体刷新,而是界面莫个地方局部刷新 #### AJAX原理
Django的日常
\[toc\] Django的日常-AJAX ============== AJAX简介 ------ 首先AJAX是一种无需重新加载整个网页的前提下,能够更新部分网页的技术,他并不是一种新的编程语言,而是一种使用现有标准的新方法,是基于原生JavaScript开发的,他可以用于创建快速动态网页. AJAX最大的特点就是局部刷新以及异步提交,局部刷新
Django(十二)视图
一、Ajax基本概念 ========== 【参考】:[https://www.runoob.com/jquery/jquery-ajax-intro.html](https://www.oschina.net/action/GoToLink?url=https%3A%2F%2Fwww.runoob.com%2Fjquery%2Fjquery-ajax-i
Github惊现标星68K的力扣算法刷题宝典,再也不怕被大厂算法拦路了
写在前面 ==== BAT 等国内的一线名企,在招聘工程师的过程中,对算法和数据结构都会重点考察。但算法易学难精,我的很多粉丝技术能力不错,但面试时总败在算法这一关,拿不到好 Offer。但说实话,数据结构和算法花点时间,**用对方法**,很容易解决。面试官为什么爱问数据结构与算法,**答案很简单**: * 算法能力能够准确辨别一个程序员的技术功底是
JavaScript之图片操作1
在网页中,经常需要对图片经常各种操作,包括切换,轮播等等,接下来将总结一些常见的图片操作,首先是最简单前后切换。 ![](https://oscimg.oschina.net/oscnet/80d508b45bc5b116fa783f1e5ba774813b9.png) 如上面所示,通过点击右边的按钮切换左边的图片,为了实现想要的效果,首先,我们需要在h
如何搞定力扣刷题?
好买网(www.goodmai.com)IT技术交易平台前言大家好,我是bigsai,好久不见!今天就给各位小伙伴分享我自己刷题力扣的一些小方法,不一定很有用但是可以参考,祝你更高效的变强!最近在一些群聊、私聊中遇到很多的一个问题就是:刷题,大家也都重视到算法刷题对冲击大厂的重要性,越来越多的人开始卷起来了!BA321C5AFE6864CE60465A0E7

热门文章

从零开始刷力扣(二)——495:提莫攻击

最新文章

从零开始刷力扣(二)——495:提莫攻击