LeetCode #485 最大连续 1 的个数

发布时间 2023-04-12 14:58:42作者: -Miracle-

解题思路
基础题,最后加一个特殊情况处理就好,时间复杂度O(n)

代码

 

 

class Solution {
public:
int findMaxConsecutiveOnes(vector<int>& nums) {
int count=0;
int Maxcount=0;
for(int i =0; i < nums.size(); i++){
if(nums[i] == 1){
count ++;
}else{
Maxcount = max(Maxcount,count);
count = 0;
}
}
Maxcount = max(Maxcount,count); //防止【0,0,0,0,1】这种情况,Maxcount记录不上最后一位
return Maxcount;
}
};