LeetCode #485 最大连续 1 的个数

解题思路
基础题,最后加一个特殊情况处理就好，时间复杂度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;
}
};