leetcode刷题 485

Leetcode刷题 485.最大连续1的个数 

难度：简单

题目描述

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

示例：

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

提示：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/max-consecutive-ones
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解答：

class Solution {
public:
    int findMaxConsecutiveOnes(vector<int>& nums) {
        //max记录最大连续的1的个数，n记录当前连续的1的个数
        int maxcount=0,n=0;
        for(int i=0;i<nums.size();++i)
        {
            if(nums[i]==1) ++n;
            else {
                maxcount=max(maxcount,n);
                n=0;
            }
        }
        return max(maxcount,n);
    }
};