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

最新推荐文章于 2025-07-12 23:40:02 发布

原创最新推荐文章于 2025-07-12 23:40:02 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

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

205 篇文章

订阅专栏

算法

26 篇文章

订阅专栏

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

在这里插入图片描述

按照连续和的做法做的:

/**
 * @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;
};