【每日一题】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;
    }
}
相关推荐
一只爱打拳的程序猿7 分钟前
【Spring】更加简单的将对象存入Spring中并使用
java·后端·spring
幸运超级加倍~7 分钟前
软件设计师-上午题-16 算法(4-5分)
笔记·算法
杨荧8 分钟前
【JAVA毕业设计】基于Vue和SpringBoot的服装商城系统学科竞赛管理系统
java·开发语言·vue.js·spring boot·spring cloud·java-ee·kafka
minDuck10 分钟前
ruoyi-vue集成tianai-captcha验证码
java·前端·vue.js
yannan2019031315 分钟前
【算法】(Python)动态规划
python·算法·动态规划
埃菲尔铁塔_CV算法16 分钟前
人工智能图像算法:开启视觉新时代的钥匙
人工智能·算法
EasyCVR17 分钟前
EHOME视频平台EasyCVR视频融合平台使用OBS进行RTMP推流,WebRTC播放出现抖动、卡顿如何解决?
人工智能·算法·ffmpeg·音视频·webrtc·监控视频接入
linsa_pursuer18 分钟前
快乐数算法
算法·leetcode·职场和发展
小芒果_0119 分钟前
P11229 [CSP-J 2024] 小木棍
c++·算法·信息学奥赛
qq_4340859021 分钟前
Day 52 || 739. 每日温度 、 496.下一个更大元素 I 、503.下一个更大元素II
算法