leetcode 485. Max Consecutive Ones

偏执的太偏执、 2022-06-04 10:28 140阅读 0赞

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

本题很简单，就是做一个遍历

代码如下：

#include <iostream>
    #include <vector>
    #include <map>
    #include <set>
    #include <queue>
    #include <stack>
    #include <string>
    #include <climits>
    #include <algorithm>
    #include <sstream>
    #include <functional>
    #include <bitset>
    #include <cmath>
    
    using namespace std;
    
    class Solution 
    {
    public:
        int findMaxConsecutiveOnes(vector<int>& nums) 
        {
            int maxLen = 0 , len = 0;
            for (int i = 0; i < nums.size(); i++)
            {
                if (nums[i] == 0 )
                {
                    maxLen = max(maxLen, len);
                    len = 0;
                }
                else
                    len++;
            }
            maxLen = max(maxLen, len);
            return maxLen;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，140人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Easy - 485. Max Consecutive Ones

Topic Array Description [https://leetcode.com/problems/max-consecutive-ones/][

阳光穿透心脏的1/2处/ 2023年01月14日 15:53/ 0 赞/ 83 阅读

相关 leetcode 485,487,1004. Max Consecutive Ones I ,II, III（最大连续1的个数问题合集）

485. Max Consecutive Ones [https://leetcode.com/problems/max-consecutive-ones/][https

墨蓝/ 2022年10月11日 12:06/ 0 赞/ 118 阅读

相关 Max Points on a Line--LeetCode

Given n points on a 2D plane, find the maximum number of points that lie on the same str

旧城等待，/ 2022年08月07日 13:35/ 0 赞/ 145 阅读

相关 LeetCode149—Max Points on a Line

原题 [原题链接][Link 1] > Given n points on a 2D plane, find the maximum number of points

￡神魔★判官ぃ/ 2022年07月15日 09:21/ 0 赞/ 125 阅读

相关 485. Max Consecutive Ones

485. Max Consecutive Ones Given a binary array, find the maximum number of consecutiv

旧城等待，/ 2022年07月12日 01:25/ 0 赞/ 127 阅读

相关 [leetcode]: 485. Max Consecutive Ones

1.题目描述 Given a binary array, find the maximum number of consecutive 1s in this array.

快来打我*/ 2022年06月16日 01:09/ 0 赞/ 111 阅读

相关 485_Max_Consecutive_Ones_Easy.c

/ Given a binary array, find the maximum number of consecutive 1s in this array.

港控/mmm°/ 2022年06月08日 00:52/ 0 赞/ 90 阅读

相关 LeetCode485:Max Consecutive Ones 解答

\题目先来看一下题目： > Given a binary array, find the maximum number of consecutive 1s in thi

刺骨的言语ヽ痛彻心扉/ 2022年06月07日 08:11/ 0 赞/ 146 阅读

相关 leetcode 485. Max Consecutive Ones

Given a binary array, find the maximum number of consecutive 1s in this array. Example

偏执的太偏执、/ 2022年06月04日 10:28/ 0 赞/ 141 阅读

相关 LeetCode : 485. Max Consecutive Ones 数组中连续为1的数量

试题 Given a binary array, find the maximum number of consecutive 1s in this array. Exa

比眉伴天荒/ 2021年06月24日 16:10/ 0 赞/ 265 阅读