美文网首页
算法题(6)

算法题(6)

作者: 哆啦C梦的百宝箱 | 来源:发表于2023-11-26 16:56 被阅读0次
题目

给定一个二进制数组 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
};

相关文章

网友评论

      本文标题:算法题(6)

      本文链接:https://www.haomeiwen.com/subject/obbawdtx.html