LeetCode - 485. 最大连续1的个数

csu_zipple

于 2019-09-20 23:38:46 发布

阅读量156

点赞数

CC 4.0 BY-SA版权

分类专栏：前端杂事算法

本文链接：https://blog.csdn.net/csu_passer/article/details/101083792

前端杂事同时被 2 个专栏收录

205 篇文章

订阅专栏

算法

26 篇文章

订阅专栏

本文介绍了一种算法，用于在给定的数字数组中找出最长的连续1子序列。通过遍历数组并使用变量跟踪当前连续1的数量和历史最大长度，该算法能够高效地解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

按照连续和的做法做的:

/**
 * @param {number[]} nums
 * @return {number}
 */
var findMaxConsecutiveOnes = function(nums) {
    let ret = 0;
    let temp = 0;
    nums.forEach(it => {
        if(it) {
            temp++;
            if (ret === 0) {
                ret = temp;
            }
        }
        else {
            ret = ret > temp ? ret : temp;
            temp = 0;
        }
    });
    return ret > temp ? ret : temp;
};