leetcode解题报告(14):Max Consecutive Ones
2017-05-01 11:37
405 查看
描述
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
分析
太简单了,一分钟ac代码如下:
class Solution { public: int findMaxConsecutiveOnes(vector<int>& nums) { if(nums.size() == 0)return 0; int max = 0; int length = 0; for(int i = 0; i != nums.size(); ++i){ if(nums[i] == 1){ ++length; max = length > max ? length : max; }else{ length = 0; } } return max; } };
相关文章推荐
- Leetcode 485. Max Consecutive Ones 最大连续1 解题报告
- [Leetcode] 485. Max Consecutive Ones 解题报告
- 【LeetCode】Max Consecutive Ones 解题报告
- 【LeetCode】485.Max Consecutive Ones解题报告
- [Leetcode] 562. Longest Line of Consecutive One in Matrix 解题报告
- [Leetcode] 600. Non-negative Integers without Consecutive Ones 解题报告
- LeetCode刷题【Array】 Max Consecutive Ones
- 【LeetCode】485 Max Consecutive Ones
- Leetcode Max Points on a Line 解题报告
- leetcode 485. Max Consecutive Ones
- leetcode 485. Max Consecutive Ones
- leetcode485~Max Consecutive Ones
- leetcode--485. Max Consecutive Ones
- leetcode解题报告(5):Longest Consecutive Sequence
- Leetcode:485. Max Consecutive Ones 找二进制串连续1最多是多少
- [leetcode]: 485. Max Consecutive Ones
- 【Leetcode】485. Max Consecutive Ones
- python--leetcode485. Max Consecutive Ones
- leetcode485 Max Consecutive Ones Java
- LeetCode 485. Max Consecutive Ones