力扣数组题 485.最大连续1的个数
主要考察数组的遍历,记录最大连续数(max)与区间最大连续数(tempmax)
#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:
int findMaxConsecutiveOnes(vector<int>& nums) {
int max=0;
int tempmax=0;
//cout<<nums.size()<<"**"<<endl;
for(int i=0;i<nums.size();i++){
if(nums[i]==1){
tempmax++;
//cout<<tempmax;
}
else{
if(tempmax>max){
max=tempmax;
}
tempmax=0;
}
}
if(tempmax>max){
max=tempmax;
}
//cout<<max;
return max;
}
};
int main(){
vector <int> nums{1,1,0,1,1,1};
// for(int i=0;i<=nums.size();i++){
// cout<<nums[i]<<"***"<<i<<endl;
// }
//cout<<nums[0];
Solution t;
int ans=0;
ans=t.findMaxConsecutiveOnes(nums);
cout<<ans<<endl;
return 0;
}