力扣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四种类型。