leetcode oj java 485. Max Consecutive Ones
来源:互联网 发布:php编译安装mysqli 编辑:程序博客网 时间:2024/05/21 17:03
一、问题描述:
Given a binary array, find the maximum number of consecutive 1s in this array.
Example 1:
Input: [1,1,0,1,1,1]Output: 3Explanation: The first two digits or the last three digits are consecutive 1s. The maximum number of consecutive 1s is 3.
二、解决思路:
遍历一遍即可。两个变量count 和 max 记录当前为止的最多的连续的1,以及当前位置所在的连续的1的段个数
三、代码:
public class Solution { public int findMaxConsecutiveOnes(int[] nums) { int max = 0; int count = 0; int len = nums.length; for (int i = 0; i < len; i++) { if (nums[i] == 1) { count++; } else { max = max > count ? max : count; count = 0; } } return max>count ? max : count; }}
0 0
- leetcode oj java 485. Max Consecutive Ones
- LeetCode 485. Max Consecutive Ones(Java)
- 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
- 485. Max Consecutive Ones [LeetCode]
- 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
- 玩转linux主机--nginx源码安装
- [leetcode]377. Combination Sum IV
- 【JZOJ 3885】 搞笑的代码
- 道路维护【长郡NOIP2014模拟10.22】
- ios 用application打开电话,短信,设置
- leetcode oj java 485. Max Consecutive Ones
- 【JZOJ3887】【长郡NOIP2014模拟10.22】字符串查询
- 【noip2013提高组】火柴排队 树状数组+逆序对
- C#之泛型实例化对象的理解
- ZCMU-甲级-1120
- HDU 1427 速算24点(DFS) *
- 【算法】程序猿不写代码是不对的8
- 回文数
- LeetCode 215. Kth Largest Element in an Array