LeetCode Max Consecutive Ones
2017-04-05 20:23
357 查看
题意:给出一个数组,求数组中连续1出现次数最大 的数
思路:记住上一个数,通过与当前数比较
(1)当前数为1,并且前一个数也为1,则计数加1
(2)当前数为1,前一个数不娄1,计数赋值为1
(3)当前数不为1,则更新最大计数,并且当当前计数置为0
代码如下:
思路:记住上一个数,通过与当前数比较
(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; };
相关文章推荐
- lintcode/leetcode由易至难第13题:Max Consecutive Ones
- LeetCode刷题【Array】 Max Consecutive Ones
- Leetcode 485. Max Consecutive Ones
- 【LeetCode】Max Consecutive Ones 解题报告
- LeetCode_485. Max Consecutive Ones
- LeetCode 485 Max Consecutive Ones 最大连续1的个数
- leetcode 485. Max Consecutive Ones
- 485. Max Consecutive Ones leetcode array
- leetcode Max Consecutive Ones 最大连续长度
- LeetCode: Max Consecutive Ones
- 【LeetCode】485. Max Consecutive Ones
- 【Leetcode】485. Max Consecutive Ones
- Leetcode 485. Max Consecutive Ones 最大连续1 解题报告
- LeetCode题解:Max Consecutive Ones
- LeetCode 485. Max Consecutive Ones
- Leetcode:485. Max Consecutive Ones 找二进制串连续1最多是多少
- [LeetCode] Max Consecutive Ones 最大连续1的个数
- LeetCode: Max Consecutive Ones
- Leetcode485. Max Consecutive Ones
- Leetcode_Array_Max Consecutive Ones