Fork me on GitHub

Leetcode485.Max Consecutive Ones最大连续1的个数

给定一个二进制数组, 计算其中最大连续1的个数。

示例 1:

输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.

注意:

  • 输入的数组只包含 0 和1。
  • 输入数组的长度是正整数,且不超过 10,000。

 

 

class Solution {
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {
        int res = 0;
        int len = nums.size();
        int cnt = 0;
        for(int i = 0; i < len; i++)
        {
            if(nums[i] == 1)
            {
                cnt++;
                res = max(cnt, res);
            }
            else
                cnt = 0;
        }
        return res;
    }
};

 

posted @ 2018-10-26 22:40  lMonster81  阅读(100)  评论(0编辑  收藏  举报
/*评论*/ /*top按钮*/

/* 网易云控件 */