题目介绍

给定一个只包含0和1的整数数组，删除其中任意一对相邻的元素后，找到能够形成最长1子数组的长度。例如，给定数组 [0,1,0,1,1,0,1,1,0]，我们可以删除中间的一对元素(0,1)，从而得到 [0,1,1,1,1,0,1,1,0]，形成最长1子数组的长度为6。

解题思路

我们可以使用滑动窗口的方法来解决此问题。具体来说，我们可以维护一个滑动窗口，使得其中的0的个数恰好为1。初始时，滑动窗口包含了数组中的前两个元素(因为我们需要删除一对相邻的元素)。当滑动窗口中的0的个数大于1时，我们需要将左端点向右移动直到满足条件。当我们删除了一对相邻的元素时，如果它们两个中的一个为0，则我们可以更轻易地去找到包含0个个数更少的极长的子数组。如果他们都是1，则我们需要找到两个小的1子数组，并使它们在中间合并，形成一个更大的1子数组。

代码实现

def max_subarray_length(nums: List[int]) -> int:
    max_len = 0
    left, right = 0, 1
    zeros_count = 0
    
    while right < len(nums):
        if nums[right] == 0:
            zeros_count += 1
        
        while zeros_count > 1:
            if nums[left] == 0:
                zeros_count -= 1
            left += 1
        
        max_len = max(max_len, right - left + 1)
        right += 1
    
    return max_len

复杂度分析

此解法的时间复杂度为 O(n)，空间复杂度为 O(1)，其中 n 是输入数组的长度。因为我们只需要遍历一遍数组，并维护一个大小为常数的滑动窗口。