Max Consecutive Ones

Given a binary array, find the maximum number of consecutive 1s in this array.

给定一个二进制数组，查找这个数组中连续的1的最大数量。

Example 1:

Input: [1,1,0,1,1,1]
Output: 3
Explanation: The first two digits or the last three digits are consecutive 1s.The maximum number of consecutive 1s is 3.

解题思路：

使用快慢指针，m找1，n找经过连续1之后的第一个0。相减便是所求。

代码注释很详细，不做过多解释

代码如下：

public class Solution
{public int findMaxConsecutiveOnes(int[] nums){//定义了两个指针int m,n;int b;int k=0;int maxlength=0;m=0;int sum=0;//特殊情况处理，若数组和为一，则直接返回1for(int i=0;i<=nums.length-1;i++){sum+=nums[i];}if(sum==1){return 1;}while(m<=nums.length-1)//循环终止的条件{while(nums[m]!=1&&m<nums.length-1)//找到第一个1停止{m++;}k++;//计数器n=m+1;//找到第一个m后，n就要从他的后面找起if(n>nums.length-1)//此处是一个判断条件，在n向后移动的过程中，发现n超界作如下处理{if(nums.length==1&&nums[0]==1)//数组长度是1，并且值为1{return 1;}//否则返回maxlengthreturn maxlength;}elsewhile(nums[n]==1)//相互查找n，查到第一个不为1的数组元素{if(n==nums.length-1)//在查找的过程中，n到了最后一位，将不再执行循环，否则下一次循环会出界{n++;//必须做加运算，否则长度将会减一break;//跳出循环}n++;}if(k==1)//如果k等于1，则证明是第一次循环，这时取到maxlength，方便以后进行比较{maxlength=n-m;  }maxlength=Math.max(maxlength,n-m);m=n+1;//一次查找完成后，将m移到n得下一位，以便进行下次查找}return maxlength;}
}

更加简便的算法：

public class Solution
{public int findMaxConsecutiveOnes(int[] nums){int max=0;int temp=0;for(int i:nums){if(i==1){temp++;}else{max=temp>max?temp:max;temp=0;}}max=temp>max?temp:max;return max;}
}

这种算法想法简单，直接找1，找到就计数器加一，然后赋值比较，最终得出最大值。

Max Consecutive Ones相关推荐

leetcode 485,487,1004. Max Consecutive Ones I ,II, III（最大连续1的个数问题合集）
485. Max Consecutive Ones https://leetcode.com/problems/max-consecutive-ones/ easy 题,思路不说了,直接上代码. cl ...
485. Max Consecutive Ones - LeetCode
Question 485. Max Consecutive Ones Solution 题目大意:给一个数组,取连续1的最大长度思路:遍历数组,连续1就加1,取最大 Java实现: public i ...
Leetcode日练笔记19 #487 Max Consecutive Ones II (Medium)
#487 Max Consecutive Ones II (Medium) Given a binary array nums, return the maximum number of consec ...
485. Max Consecutive Ones
题目 Given a binary array, find the maximum number of consecutive 1s in this array. Example 1: Input: ...
LeetCode 485. Max Consecutive Ones
题目描述: Given a binary array, find the maximum number of consecutive 1s in this array. Example 1: Inpu ...
C#LeetCode刷题之#485-最大连续1的个数（Max Consecutive Ones）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3714 访问. 给定一个二进制数组, 计算其中最大连续1的个数. ...
【LeetCode】487. Max Consecutive Ones II 解题报告 (C++)
作者: 负雪明烛 id: fuxuemingzhu 个人博客:http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法动态规划日期题目地址:https://leetco ...
LeetCode Max Consecutive Ones
题意:给出一个数组,求数组中连续1出现次数最大的数思路:记住上一个数,通过与当前数比较 (1)当前数为1,并且前一个数也为1,则计数加1 (2)当前数为1,前一个数不娄1,计数赋值为1 (3)当前 ...
LeetCode之Max Consecutive Ones
1.题目 Given a binary array, find the maximum number of consecutive 1s in this array. Example 1: Input ...
【Leetcode】487. Max Consecutive Ones II
题目地址: https://leetcode.com/problems/max-consecutive-ones-ii/description/ 给定一个长nnn的010101数组AAA,允许将任意一 ...

Max Consecutive Ones

Max Consecutive Ones相关推荐

最新文章

热门文章