算法题(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
};
相关文章
|
2月前
|
算法
算法题(4)
算法题(4)
56 6
|
2月前
|
算法
算法题(9)
算法题(9)
18 4
|
2月前
|
算法
算法题(8)
算法题(8)
13 4
|
4月前
|
自然语言处理 算法 BI
Baum-Welch算法
Baum-Welch算法
|
4月前
|
算法 调度 C#
|
6月前
|
算法 定位技术
Hello 算法
Hello 算法
230 0
|
机器学习/深度学习 人工智能 算法
秒懂算法 | 尺取法
尺取法(又称为:双指针、two pointers),是算法竞赛中一个常用的优化技巧,用来解决序列的区间问题,操作简单、容易编程。 本篇介绍了尺取法的概念、反向扫描、同向扫描、模板、典型题目。
380 1
秒懂算法 | 尺取法
|
机器学习/深度学习 算法 TensorFlow
秒懂算法 | RIB算法
结合微观行为序列的推荐(recommendation with sequences of micro behaviors, RIB)在物品序列的基础上,加入了对异构行为和停留时间的建模。对异构行为的建模使得模型能够捕捉更加细粒度的用户兴趣,而用户在某个页面上的停留时间则反映了用户对这个页面的感兴趣程度,并且停留时间越长,购买商品的转化率通常也会越高。
267 0
秒懂算法 | RIB算法
|
存储 机器学习/深度学习 人工智能
秒懂算法 | 分块算法
本篇内容包括了分块算法的思想的介绍、分块算法复杂度的分析以及相关例题。
347 0
秒懂算法 | 分块算法
|
算法
蚂群算法
蚂群算法
93 0
蚂群算法