1493. 删掉一个元素以后全为 1 的最长子数组 Medium
给你一个二进制数组 nums ，你需要从中删掉一个元素。
请你在删掉元素的结果数组中，返回最长的且只包含 1 的非空子数组的长度。
如果不存在这样的子数组，请返回 0 。
示例 1：
输入：nums = [1,1,0,1]
输出：3
解释：删掉位置 2 的数后，[1,1,1] 包含 3 个 1 。
示例 2：
输入：nums = [0,1,1,1,0,1,1,0,1]
输出：5
解释：删掉位置 4 的数字后，[0,1,1,1,1,1,0,1] 的最长全 1 子数组为 [1,1,1,1,1] 。
示例 3：
输入：nums = [1,1,1]
输出：2
解释：你必须要删除一个元素。
解题思路
输入：一个二进制数组 nums，需要从中删除一个元素
输出：返回删除一个元素后，只包含 1 的最长非空子数组长度
本题属于可变长度滑动窗口问题。
我们可以使用双指针维护一个滑动窗口，并用一个变量记录当前窗口中 0 的数量。当窗口内的 0 个数不超过 1 时，表示当前窗口合法，此时可以尝试更新最长连续 1 的长度（由于必须删除一个元素，最多保留一个 0）。当窗口内 0 的数量超过 1 时，就需要移动左指针，缩小窗口，直到 0 的数量回到允许范围内。
在整个过程中，我们一边移动右指针扩展窗口，一边动态调整左边界并记录满足条件的最长子数组长度。最终返回该最大值即可。
代码实现
python
class Solution:
def longestSubarray(self, nums: List[int]) -> int:
left = 0 # 滑动窗口左边界
zero_count = 0 # 当前窗口中 0 的数量
max_len = 0 # 最长连续 1 的长度（允许删一个 0）
for right in range(len(nums)):
if nums[right] == 0:
zero_count += 1
# 当窗口内 0 的个数超过 1，左边界右移
while zero_count > 1:
if nums[left] == 0:
zero_count -= 1
left += 1
# 此时窗口内最多只有一个 0，长度为 right - left
max_len = max(max_len, right - left)
return max_len复杂度分析
时间复杂度：O(n)
空间复杂度：O(1)