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.代码实现

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;}
}