本文主要是介绍力扣刷题--485. 最大连续 1 的个数【简单】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述
给定一个二进制数组 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;}
};
这篇关于力扣刷题--485. 最大连续 1 的个数【简单】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!