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

Categories:

题目描述
思路分析
1. 解法一：滑动窗口（推荐）
相似题目

题目描述

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

思路分析

解法一：滑动窗口（推荐）

核心思路：

维护一个包含最多一个 0 的窗口。

当窗口内 0 的个数大于 1 时，收缩左边界。

因为必须删除一个元素，窗口长度用 right - left 统计。

复杂度分析：

时间复杂度：O(n)，其中 n 表示数组长度。

空间复杂度：O(1)。

class Solution {
    public int longestSubarray(int[] nums) {
        int left = 0;
        int zero = 0;
        int ans = 0;

        for (int right = 0; right < nums.length; right++) {
            if (nums[right] == 0) {
                zero++;
            }

            while (zero > 1) {
                if (nums[left] == 0) {
                    zero--;
                }
                left++;
            }

            ans = Math.max(ans, right - left);
        }
        return ans;
    }
}

func longestSubarray(nums []int) int {
	left := 0
	zero := 0
	ans := 0

	for right := 0; right < len(nums); right++ {
		if nums[right] == 0 {
			zero++
		}

		for zero > 1 {
			if nums[left] == 0 {
				zero--
			}
			left++
		}

		if right-left > ans {
			ans = right - left
		}
	}
	return ans
}

相似题目

题目	难度	考察点
1004. 最大连续 1 的个数 III	中等	滑动窗口
487. 最大连续 1 的个数 II	中等	滑动窗口
485. 最大连续 1 的个数	简单	滑动窗口
1493. 删掉一个元素以后全为 1 的最长子数组	中等	滑动窗口
424. 替换后的最长重复字符	中等	滑动窗口
713. 乘积小于 K 的子数组	中等	滑动窗口

本文作者: HGNULB

本文链接: https://hgnulb.github.io/blog/2026/42304957