寻找数组中最大连续 1 的数量 力扣485
以下内容参考字母站up‘爱学习的饲养员’
在这篇博客中,我们将讨论一个常见的编程问题:如何在一个整数数组中找到最大连续 1 的数量。我们会通过一个 Java 方法来实现这个功能,并逐步分析代码。
问题描述
给定一个只包含 0 和 1 的整数数组,要求找出数组中连续 1 的最大数量。例如,对于数组 [1, 1, 0, 1, 1, 1]
,最大连续 1 的数量为 3。
解决方案
我们可以通过遍历数组来解决这个问题。具体步骤如下:
- 初始化一个计数器,用于记录当前连续 1 的数量。
- 遍历数组,检查每个元素:
- 如果元素是 1,增加计数器的值。
- 如果元素是 0,重置计数器为 0。
- 在遍历过程中,保持一个变量记录最大连续 1 的数量。
- 返回最大值。
下面是实现该算法的 Java 代码:
public int findMaxConsecutiveOnes(int[] nums) {
// 检查输入数组是否为 null 或者长度为 0
if (nums == null || nums.length == 0) {
return 0; // 如果数组为空,返回 0
}
// 初始化连续 1 的计数器
int consecutive_ones = nums[0] == 1 ? 1 : 0;
// 初始化 max 变量,用于记录最大连续 1 的数量
int max = consecutive_ones;
// 从第二个元素开始遍历整个数组
for (int i = 1; i < nums.length; i++) {
// 如果当前元素是 1,增加连续 1 的计数
if (nums[i] == 1) {
consecutive_ones += 1;
} else {
// 如果当前元素是 0,重置连续 1 的计数为 0
consecutive_ones = 0;
}
// 更新 max 变量,取当前 max 和 consecutive_ones 的最大值
max = Math.max(max, consecutive_ones);
}
// 返回找到的最大连续 1 的数量
return max;
}
代码注释
下面是对上述代码的详细注释,以帮助理解每个部分的功能:
-
输入检查: 首先,方法会检查输入的数组是否为
null
或者长度为 0,以避免空指针异常或数组越界的问题。如果数组为空,直接返回 0。 -
初始化计数器: 接着,方法会根据数组的第一个元素初始化
consecutive_ones
变量。如果第一个元素是 1,则consecutive_ones
设置为 1;如果是 0,则设置为 0。同时,max
变量也初始化为consecutive_ones
的值。 -
循环遍历: 方法通过一个
for
循环从数组的第二个元素开始遍历。在每次迭代中,检查当前元素:- 如果元素为 1,增加
consecutive_ones
的值。 - 如果元素为 0,重置
consecutive_ones
为 0,因为连续的 1 被中断了。
- 如果元素为 1,增加
-
更新最大值: 在每次迭代的最后一步,使用
Math.max
函数更新max
变量,以确保它总是保存当前找到的最大连续 1 的数量。 -
返回结果: 最后,方法返回
max
,即数组中最长的连续 1 的数量。
时间复杂度
这个方法的时间复杂度是 O(n),其中 n 是数组的长度,因为它只遍历了一次数组。
结论
通过这个方法,我们能够高效地找到数组中最大连续 1 的数量。这种类型的问题在许多编程面试中都很常见,希望这篇博客能对你有所帮助!如果你有任何问题或者想法,欢迎在评论区留言讨论。