LeetCode Max Consecutive Ones

kgduu

于 2017-04-05 20:23:33 发布

阅读量357

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ

本文链接：https://blog.youkuaiyun.com/xiexingshishu/article/details/69334118

OJ 专栏收录该内容

986 篇文章

订阅专栏

本文介绍了一种求解数组中连续1的最大个数的方法。通过遍历数组并记录当前连续1的数量，更新已找到的最大连续1数量。该算法简单高效，易于实现。

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

题意：给出一个数组，求数组中连续1出现次数最大的数

思路：记住上一个数，通过与当前数比较

（1）当前数为1，并且前一个数也为1，则计数加1

（2）当前数为1，前一个数不娄1，计数赋值为1

（3）当前数不为1，则更新最大计数，并且当当前计数置为0

代码如下：

var findMaxConsecutiveOnes = function(nums) {
    var ans = 0;
    var prev = -1;
    var tmp = 0;
    for (var i = 0; i < nums.length; i++)
    {
        if (nums[i] == 1)
        {
            if (prev != 1) tmp = 1;
            else if (prev == 1) tmp += 1;
        }
        else
        {
            ans = Math.max(ans, tmp);
            tmp = 0;
        }

        prev = nums[i];
    }

    ans = Math.max(ans, tmp);

    return ans;
};