美文网首页
算法题(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