lintcode/leetcode由易至难第13题:Max Consecutive Ones
2017-06-08 14:29
369 查看
Problem:
Given a binary array, find the maximum number of consecutive 1s in this array.
Example 1:
Code:
Code2:
public class Solution {
public int findMaxConsecutiveOnes(int[] nums) {
int count = 0;
int count2 = 0;
for(int n : nums){
count = Math.max(count,count2 = n == 0 ? 0 : count2 + 1); //高手倾向于用增强型for循环和三目运算符写
}
return count;
}
}
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.
Code:
public class Solution { public int findMaxConsecutiveOnes(int[] nums) { int count = 0; int count2 = 0; for(int i = 0; i < nums.length; i++){ if (nums[i] == 0){ count2 = 0; } if (nums[i] == 1){ count2 += 1; } count = Math.max(count,count2); } return count; } }
Code2:
public class Solution {
public int findMaxConsecutiveOnes(int[] nums) {
int count = 0;
int count2 = 0;
for(int n : nums){
count = Math.max(count,count2 = n == 0 ? 0 : count2 + 1); //高手倾向于用增强型for循环和三目运算符写
}
return count;
}
}
相关文章推荐
- Leetcode:485. Max Consecutive Ones 找二进制串连续1最多是多少
- [LeetCode] Max Consecutive Ones 最大的“1”连续个数
- LeetCode-485 Max Consecutive Ones
- leetcode 485. Max Consecutive Ones python
- 【LeetCode】485 Max Consecutive Ones
- Max Consecutive Ones[LeetCode 485]
- 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 最大连续1的个数
- LeetCode 485. Max Consecutive Ones
- [leetcode: Python]485. Max Consecutive Ones
- LeetCode485:Max Consecutive Ones 解答
- LeetCode-485. Max Consecutive Ones