leetcode485 Max Consecutive Ones Java
2017-03-03 16:15
495 查看
Description
Given a binary array, find the maximum number of consecutive 1s in this array.Example 1:
Input: [1,1,0,1,1,1]
Output: 3
Explanation: The first two digits or the last three digits are consecutive 1s.
The maximum number of consecutive 1s is 3.
Note:
The input array will only contain 0 and 1.
The length of input array is a positive integer and will not exceed 10,000
解法1
遍历数组,找到最长的连续1。public int findMaxConsecutivesOnes(int[] nums) { int max = 0; int count = 0; for(int n : nums) { if(n == 1) { count ++; if(count > max) max = count; }else count = 0; } return max; }
解法2
110111^ count= 1
110111
. ^ count= 2
110111
. . ^ count= 0
110111
. . . ^ count= 1
110111
. . . . ^ count= 2
110111
. . . . . ^ count= 3
public int findMaxConsecutivesOnes(int[] nums) { int max = 0; int count = 0; for(int n : nums) { max = Math.max(max, count = n == 0 ? 0 : count+1); } return max; }
相关文章推荐
- [leetcode-485]Max Consecutive Ones
- Max Consecutive Ones[LeetCode 485]
- [Leetcode 485 ]Max Consecutive Ones
- LeetCode 485 --- Max Consecutive Ones
- leetcode485: Max Consecutive Ones
- LeetCode - 485 - Max Consecutive Ones
- leetcode 485 Max Consecutive Ones C++
- leetcode 485[easy]---Max Consecutive Ones
- LeetCode 485 Max Consecutive Ones
- 【LeetCode】485 Max Consecutive Ones
- LeetCode 485 Max Consecutive Ones 最大连续1的个数
- leetcode 485 Max Consecutive Ones
- LeetCode-485 Max Consecutive Ones
- leetcode-485-Max Consecutive Ones
- LeetCode485:Max Consecutive Ones 解答
- Leetcode 485 Max Consecutive Ones
- Leetcode 485 Max Consecutive Ones
- leetcode485~Max Consecutive Ones
- [LeetCode]485 Max Consecutive Ones
- 【Leetcode】485. Max Consecutive Ones