class Solution {
public:
int findMaxConsecutiveOnes(vector<int>& nums) {
int maxNum=0; //一定要初始化
for(int i=0; i<nums.size(); i++){
int cstvCnt=0;
if(nums[i]==1){ //如果找到1,则开始比较接下来的元素
cstvCnt++;
i++;
while(i<nums.size() && nums[i]!=0){ //下一个元素不等于0,且i还没到最后,cstvCnt继续加,i继续加
cstvCnt++;
i++;
}
if(maxNum<cstvCnt){ //比较最新的统计连续1数量和原来的最大数量
maxNum=cstvCnt;
}
}
}
return maxNum;
}
};
LeetCode 485. Max Consecutive Ones
最新推荐文章于 2024-05-20 20:08:58 发布