题目描述
给定一个二进制数组 nums , 计算其中最大连续 1 的个数。
示例 1:
输入:nums = [1,1,0,1,1,1]
输出:3
解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3.
示例 2:
输入:nums = [1,0,1,1,0,1]
输出:2
算法分析
与打擂台算法类似,找到更长的1更新已有的
完整代码
class Solution {
public:int findMaxConsecutiveOnes(vector<int>& nums) {//与打擂台算法类似int max=0;int count=0;for(int i=0;i<nums.size();i++){if(nums[i]==1)count++;else{max=max>count?max:count;count=0;}}return max>count?max:count;}
};