【每日一题】LeetCode 485.最大连续1的个数 (数组、滑动窗口、双指针)

【每日一题】LeetCode 485.最大连续1的个数(数组、滑动窗口、双指针)

题目描述

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

思路分析

这个问题可以通过一次遍历来解决。我们使用两个指针 leftright 来表示当前考虑的子数组的边界。初始时,left 指向数组的开始,right 也指向数组的开始。我们逐步移动 right 指针,直到遇到一个 0。每次遇到 0,我们就更新 left 指针的位置为 right 的位置,这样我们就得到了一个连续的 1 的序列。我们记录下这个序列的长度,并与之前记录的最大长度进行比较,更新最大长度。最后,返回最大长度即可。

输入示例

  1. 示例 1:

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

    • 输入:nums = [1,0,1,1,0,1]
    • 输出:2

代码实现

java 复制代码
class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
        // 初始化左右指针和结果变量
        int right = 0;
        int left = -1; // 将left初始化为-1,方便处理边界情况
        int res = 0; // 用于记录最大连续1的长度

        // 遍历数组
        while (right < nums.length) {
            // 如果当前元素是0,更新left指针
            if (nums[right] == 0) {
                left = right;
            } else {
                // 如果当前元素是1,更新最大长度
                res = Math.max(res, right - left);
            }
            // 移动right指针
            right++;
        }
        // 返回最大连续1的长度
        return res;
    }
}
相关推荐
春风十里不如你952738 分钟前
【设计模式】【行为型模式(Behavioral Patterns)】之责任链模式(Chain of Responsibility Pattern)
java·设计模式·责任链模式
小宋10211 小时前
实现Excel文件和其他文件导出为压缩包,并导入
java·javascript·excel·etl
guihong0041 小时前
JAVA面试题、八股文学习之JVM篇
java·jvm·学习
QQ_1154320311 小时前
基于Java+SpringBoot+Mysql在线简单拍卖竞价拍卖竞拍系统功能设计与实现九
java·spring boot·mysql·毕业设计·毕业源码·竞拍系统·竞拍项目
醉颜凉1 小时前
计算(a+b)/c的值
java·c语言·数据结构·c++·算法
周杰伦fans1 小时前
Java与C#
java·开发语言·c#
A_Tai23333332 小时前
MyBatis高级扩展
java·开发语言·mybatis
mubeibeinv2 小时前
分页/列表分页
java·前端·javascript
夏子曦2 小时前
java虚拟机——频繁发生Full GC的原因有哪些?如何避免发生Full GC
java·开发语言