【个数】滑动窗口-1004. 最大连续1的个数 III & 1493. 删掉一个元素以后全为 1 的最长子数组-CSDN博客

本文链接：https://blog.csdn.net/weixin_45863010/article/details/139429657

题目链接及描述

题目分析

今日写到这个题目，是滑动窗口的标签，但首先看到后感觉和之前做过的滑动窗口题目有点区别，之前滑动窗口通过给定一个区间长度，随后区间长度作为滑动窗口值，通过遍历滑动窗口内的所有元素获取想要的结果。

这道题目并没有给定一个指定的区间长度作为滑动窗口，而是给定一个数字限制（将0转换为1的个数）。思考片刻后发现两者并没有本质区别，这道题目只需要额外维护一个变量zeroNums（遍历过程中将0转为1的个数）将其作为滑动窗口，随后遍历数组，当zeroNums > threshold时移动窗口左边界。

本质上和给定一个区间长度作为滑动窗口的题目一样，就是窗口限制条件变了。

代码编写

class Solution {
    public int longestOnes(int[] nums, int k) {
        int L = 0, zeroNums = 0, ans = 0;
        for(int R = 0; R < nums.length; R++){
            if(nums[R] == 0){
                ++zeroNums;
            }
            while(zeroNums > k){
                if(nums[L++] == 0){
                    --zeroNums;
                }
            }
            ans = Math.max(ans, R - L + 1);
        }
        return ans;
    }
}

1493. 删掉一个元素以后全为 1 的最长子数组

在理解了以上做法后，重新看1493.

题目可以转化为最多将1个0转换为1后求最长连续1的个数，同上面1004。只是最后结果-1返回即可。由于题目所述为必须从中删除一个元素，所以如果数组中全为1，此时没有0，也需要删除一个元素1。故按照1004求得答案后，将其-1返回即可。

代码编写：

class Solution {
    public int longestSubarray(int[] nums) {
        int L = 0, zeroNums = 0, ans = 0;
        for(int R = 0; R < nums.length; R++){
            if(nums[R] == 0){
                ++zeroNums;
            }
            while(zeroNums > 1){
                if(nums[L++] == 0){
                    --zeroNums;
                }
            }
            ans = Math.max(ans, R - L + 1);
        }
        return ans - 1;  
    }
}