给定一个二进制数组，求解其中最大连续1的个数。例如，对于输入[1,1,0,1,1,1]，输出为3，因为开头的两位和最后的三位是连续1。算法思路是通过遍历数组，使用一个变量记录最大连续1的个数，并用临时变量跟踪当前连续1的个数，当遇到0或数组结尾时，更新最大值。"
122563951,9915824,工厂模式详解：简单工厂、工厂方法与抽象工厂,"['设计模式', 'java', '架构']
题目
给定一个二进制数组， 计算其中最大连续1的个数。
示例 1:
输入: [1,1,0,1,1,1]
输出: 3
解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.
注意：
输入的数组只包含 0 和1。
输入数组的长度是正整数，且不超过 10,000。
解题
- 使用一个变量max记录连续1的最大个数
- 遍历数次, 同时使用一个临时数组, 记录遍历过程中连续1的最大个数, 当连续中断时, 与max进行比较, 取较大的即可
- 整个遍历完成, 即可获得最大连续1的个数, 代码如下:
import java.lang.Math;
class Solution {
public int findMaxConsecutiveOnes(int
最低0.47元/天 解锁文章
扫一扫
815
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
