力扣485(java)-最大连续数1的个数(简单)

题目:

给定一个二进制数组, 计算其中最大连续 1 的个数。

 示例:

输入:[1,1,0,1,1,1]
输出:3
解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3.
 

提示:

输入的数组只包含 0 和 1 。
输入数组的长度是正整数,且不超过 10,000。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/max-consecutive-ones
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解题思路:

1.首先获取数组的长度,定义两个变量,记录最大值,以及当前1的连续值

2.遍历整个数组,找1的连续数,并更新最大值

3.注意,整个循环结束以后,再一次更新最大值,可能最大连续数与最后一个数值有关

代码:

小知识:

Math.max(参数1,参数2)是一个静态的工具方法,主要用来比较两个相同类型参数的大小,支持的类型有double,float,int,long四种类型。

 

posted on 2021-10-15 17:33  我不想一直当菜鸟  阅读(75)  评论(0编辑  收藏  举报