Leetcod刷题（11）——485.最大连续1的个数
Leetcod刷题（11）——485.最大连续1的个数
老马的编程之旅
发布于 2022-06-22 14:16:50
发布于 2022-06-22 14:16:50
文章被收录于专栏：深入理解Android
给定一个二进制数组， 计算其中最大连续1的个数。
示例 1:
输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3. 注意：
输入的数组只包含 0 和1。 输入数组的长度是正整数，且不超过 10,000。
一般思路，直接循环硬解
class Solution {
public int findMaxConsecutiveOnes(int[] nums) {
int maxCount =0;
int currentCount=0;
for(int i=0;i<nums.length;i++){
int num = nums[i];
if(num==1){
currentCount++;
if(currentCount>maxCount){
maxCount = currentCount;
}
}else{
currentCount =0;
}
}
return maxCount;
}
}还有一个是比较0，因为0出现的次数少，会提高计算的速度
class Solution {
public int findMaxConsecutiveOnes(int[] nums) {
int maxCount =0;
int currentCount=0;
for(int i=0;i<nums.length;i++){
int num = nums[i];
if(num==0){
currentCount =0;
}else{
currentCount++;
if(currentCount>maxCount){
maxCount = currentCount;
}
}
}
return maxCount;
}
}本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2019-10-16，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
腾讯云开发者
