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

分类:数组的遍历

题目描述:

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

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

思路

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

代码实现

1/** 2 * @param {number[]} nums 3 * @return {number} 4 */ 5const findMaxConsecutiveOnes = nums => { 6 let count = 0, maxCount = 0; 7 for (let num of nums) { 8 if (num === 1) { 9 count++; 10 maxCount = maxCount < count ? count : maxCount; 11 } else { 12 count = 0; 13 } 14 } 15 return maxCount; 16};

运行结果

image

点赞
收藏

评论区

加载中...

相关推荐

MySQL:[Err] 1292 - Incorrect datetime value: ‘0000-00-00 00:00:00‘ for column ‘CREATE_TIME‘ at row 1

文章目录问题用navicat导入数据时,报错:原因这是因为当前的MySQL不支持datetime为0的情况。解决修改sql\mode:sql\mode:SQLMode定义了MySQL应支持的SQL语法、数据校验等,这样可以更容易地在不同的环境中使用MySQL。全局s

Oracle 分组与拼接字符串同时使用

SELECTT.,ROWNUMIDFROM(SELECTT.EMPLID,T.NAME,T.BU,T.REALDEPART,T.FORMATDATE,SUM(T.S0)S0,MAX(UPDATETIME)CREATETIME,LISTAGG(TOCHAR(

手写Java HashMap源码

HashMap的使用教程HashMap的使用教程HashMap的使用教程HashMap的使用教程HashMap的使用教程22

一篇文章带你了解JavaScript日期

日期对象允许您使用日期(年、月、日、小时、分钟、秒和毫秒)。一、JavaScript的日期格式一个JavaScript日期可以写为一个字符串:ThuFeb02201909:59:51GMT0800(中国标准时间)或者是一个数字:1486000791164写数字的日期,指定的毫秒数自1970年1月1日00:00:00到现在。1\.显示日期使用

java将前端的json数组字符串转换为列表

记录下在前端通过ajax提交了一个json数组的字符串,在后端如何转换为列表。前端数据转化与请求varcontracts{id:'1',name:'yanggb合同1'},{id:'2',name:'yanggb合同2'},{id:'3',name:'yang

面试官在“逗”你系列:连续子数组的最大和或最小和

前言本文题目是“连续子数组的最大和或最小和”。话不多说,开始“打怪”修炼...一、理解题目以“连续子数组的最大和”为例,相当于我们在数组中,计算连续的子数组的和,找寻最大值。如在数组3,2,1,2,4,6,5中连续子数组的最大和为:3(2)1248输入:3,2,1,2,4,6,