LeetCode Max Consecutive Ones

题意：给出一个数组，求数组中连续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;
};

LeetCode Max Consecutive Ones相关推荐

leetcode 485,487,1004. Max Consecutive Ones I ,II, III（最大连续1的个数问题合集）
485. Max Consecutive Ones https://leetcode.com/problems/max-consecutive-ones/ easy 题,思路不说了,直接上代码. cl ...
485. Max Consecutive Ones - LeetCode
Question 485. Max Consecutive Ones Solution 题目大意:给一个数组,取连续1的最大长度思路:遍历数组,连续1就加1,取最大 Java实现: public i ...
Leetcode日练笔记19 #487 Max Consecutive Ones II (Medium)
#487 Max Consecutive Ones II (Medium) Given a binary array nums, return the maximum number of consec ...
LeetCode 829. Consecutive Numbers Sum--笔试题--C++解法
LeetCode 829. Consecutive Numbers Sum–笔试题–C++解法 LeetCode题解专栏:LeetCode题解 LeetCode 所有题目总结:LeetCode 所有题 ...
LeetCode: Max Points on a Line
LeetCode: Max Points on a Line LeetCode: Max Points on a Line Given n points on a 2D plane, find the ...
LeetCode 485. Max Consecutive Ones
题目描述: Given a binary array, find the maximum number of consecutive 1s in this array. Example 1: Inpu ...
C#LeetCode刷题之#485-最大连续1的个数（Max Consecutive Ones）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3714 访问. 给定一个二进制数组, 计算其中最大连续1的个数. ...
【LeetCode】487. Max Consecutive Ones II 解题报告 (C++)
作者: 负雪明烛 id: fuxuemingzhu 个人博客:http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法动态规划日期题目地址:https://leetco ...
【Leetcode】487. Max Consecutive Ones II
题目地址: https://leetcode.com/problems/max-consecutive-ones-ii/description/ 给定一个长nnn的010101数组AAA,允许将任意一 ...

LeetCode Max Consecutive Ones

LeetCode Max Consecutive Ones相关推荐

最新文章

热门文章