2025年- H109-Lc1493. 删掉一个元素以后全为 1 的最长子数组(双指针)--Java版

1.题目描述

2.思路

如果有元素之间有相对顺序关系的话,不建议使用hashmap

(1)不定长滑动窗口:

不定长滑动窗口主要分为三类:求最长子数组,求最短子数组,求子数组个数。

注:滑动窗口相当于在维护一个队列。右指针的移动可以视作入队,左指针的移动可以视作出队。

(2)删除后,子数组只有 1,也就是没有 0。那么删除之前呢?至多有一个 0。

(3)cnt = cnt - (1 - nums[left]);

如果将要移出窗口的 nums[left] 是 1,那么 1 - nums[left] 的结果是 0。cnt 不变(因为移出一个1对0的个数没有影响)。

如果将要移出窗口的 nums[left] 是 0,那么 1 - nums[left] 的结果是 1。cnt 减少 1(因为我们把一个0移出了窗口)。

所以,这行代码的作用是:当窗口移出一个 0 时,cnt 减一。

(4)当右指针 right 移动,元素进入窗口时:

执行 cnt = cnt + 1 - nums[right];

如果 nums[right] 是 1,那么 1 - nums[right] 的结果是 0。cnt 不变。

如果 nums[right] 是 0,那么 1 - nums[right] 的结果是 1。cnt 增加 1。

所以,这行代码的作用是:当窗口滑入一个 0 时,cnt 加一。

3.代码实现

java 复制代码
class Solution {
    public int longestSubarray(int[] nums) {
    //1.左右指针都从0开始移动
       int left=0;
       int cnt=0;//存0的个数
       int res=0;
       for(int right=0;right<nums.length;right++)
       { //1-nums[right]:从左往右遍历记录0的个数。因为遇到1的时候:1-1=0;遇到0的时候为1-0=1;实现计数功能
        //1.右指针进入窗口。当窗口滑入一个 0 时,cnt 加一。
        cnt=cnt+1-nums[right];
        while(cnt>1)//如果0的个数大于1,退出循环
        {
        //窗口末尾元素(最左边的元素)出队,nums[left]离开窗口
        //当窗口移出一个 0 时,cnt 减一。
        cnt=cnt-(1-nums[left]);
        left++;
        }
         // 3. 更新答案,注意不是 right-left+1,因为我们要删掉一个数
       res=Math.max(res,right-left);
       } 
       return res;
    }
}
相关推荐
Doris_LMS3 小时前
Git在idea中的实战使用经验(一)
java·git·gitlab·idea
04Koi.3 小时前
面经分享--华为Java一面
java·开发语言
白露与泡影4 小时前
2025最新“Java 面试八股文 + 各大厂的面试真题”限时开源
java·面试·开源
Pure03194 小时前
Spring 循环依赖问题
java·数据库·spring
路在脚下@4 小时前
Spring Security的@PreAuthorize注解为什么会知道用户角色?
java
一只叫煤球的猫5 小时前
Java实战:一个类让Java也用上JS的async/await
java·后端·性能优化
黄焖鸡能干四碗5 小时前
固定资产管理系统(蓝牙标签打印+移动端Java+Vue+Uniapp源码)
java·开发语言·vue.js·eclipse·uni-app
皮皮林5515 小时前
Java jar 如何防止被反编译?代码写的太烂,害怕被人发现
java
程序猿毕设源码分享网5 小时前
springboot医院信管系统源码和论文
java·spring boot·后端