LeetCode Max Consecutive Ones
来源:互联网 发布:手机屏幕写字的软件 编辑:程序博客网 时间:2024/05/17 10:27
题意:给出一个数组,求数组中连续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;};
0 0
- LEETCODE--Max Consecutive Ones
- LeetCode: Max Consecutive Ones
- 【leetcode】Max Consecutive Ones
- LeetCode:Max Consecutive Ones
- LeetCode Max Consecutive Ones
- LeetCode Max Consecutive Ones
- leetCode-Max Consecutive Ones
- LeetCode 485. Max Consecutive Ones
- 【Leetcode】485. Max Consecutive Ones
- LeetCode 485. Max Consecutive Ones
- [LeetCode]485 Max Consecutive Ones
- [leetcode-485]Max Consecutive Ones
- [Leetcode 485 ]Max Consecutive Ones
- Leetcode 485 Max Consecutive Ones
- LeetCode - 485. Max Consecutive Ones
- LeetCode--485. Max Consecutive Ones
- LeetCode题解:Max Consecutive Ones
- LeetCode 485. Max Consecutive Ones
- 使用SqlBulkCopy实现批量插入
- 被说了很多遍的设计模式---中介者模式
- 前台表格代码
- Unity3D-屏幕截图
- LeetCode 396. Rotate Function
- LeetCode Max Consecutive Ones
- java从入门到弃坑第四天
- C# 启动调试 开始执行(不调试)多线程程序执行效果不一样 Mutex(已解决)
- 软件工程从头学起(大数据方向)
- Java反射获取Android系统属性值
- fatal: unable to access 'https://github.com/taoge1024/kityminder.git/': SSL cert ificate problem: un
- 高斯日记
- 推荐一个能够自动打开子项的ListView
- 深度剖析:Java POJO Bean 对象与 Web Form 表单的自动装配