算法题(6)

简介: 算法题(6)

题目

给定一个二进制数组 nums , 计算其中最大连续 1 的个数。
示例 1:
输入:nums = [1,1,0,1,1,1]
输出:3
解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3.
示例 2:
输入:nums = [1,0,1,1,0,1]
输出:2
地址:https://leetcode.cn/problems/max-consecutive-ones/description/

解题

var findMaxConsecutiveOnes = function(nums) {
   
 let preMax =0;
 let currentMax = nums[0]===1?1:0;
 for(let i=1;i<nums.length;i++){
   
    if(nums[i]===1){
   
        currentMax++;
    }else if(nums[i]===0 && nums[i-1]===1){
   
        if(preMax <currentMax){
   
            preMax =currentMax
        }
        currentMax =0;
    }
 }
 return preMax>currentMax?preMax:currentMax
};
相关文章
|
10月前
|
算法 搜索推荐 Shell
带你快速掌握使用c++写一些基本的算法
带你快速掌握使用c++写一些基本的算法
50 0
|
14天前
|
算法
算法题(5)
算法题(5)
21 11
|
13天前
|
算法
算法题(9)
算法题(9)
11 4
|
算法 索引
插值查找算法
插值查找算法
|
机器学习/深度学习 人工智能 算法
秒懂算法 | 莫队算法
本篇介绍了莫队算法的几何意义、基本莫队、带修改莫队以及树上莫队的相关内容。
389 0
秒懂算法 | 莫队算法
|
机器学习/深度学习 算法 搜索推荐
C#算法大全(中)
今天有人想让我搞一期C#算法大全。算法就算法,安排上!
|
机器学习/深度学习 算法 搜索推荐
C#算法大全(下)
今天有人想让我搞一期C#算法大全。算法就算法,安排上!
|
算法
2015年408算法题
故辅助数组 q 的大小为 n+1,各元素的初值均为 0。依次扫描链表中的各结点,同 时检查 q[|data|]的值,如果为 0,则保留该结点,并令 q[|data|]=1;否则,将该结点从链表中删除。
217 0
2015年408算法题
|
算法 搜索推荐 C#
|
算法 C# JavaScript