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

题目要求：

给你一个二进制数组 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
解释： 你必须要删除一个元素。

提示：
1 <= nums.length <= 105
nums[i] 要么是 0 要么是 1 。

链接：leetcode.cn/problems/lo…

解题思路

使用滑动窗口的思路，跟leetcode-1004. 最大连续1的个数 III思路一样。

代码：

func longestSubarray(nums []int) int {
	// 动态滑动窗口
	n := len(nums)
	if n == 1  {
		return 0
	}
	l, r, zeroNum, maxNum := 0, 0, 0, 0
	for r < n {
		if nums[r] == 0 {
			zeroNum++
		}
		for zeroNum > 1 {
			if nums[l] == 0 {
				zeroNum--
			}
			l++
		}
		maxNum = max(maxNum, r-l)
		r++
	}

	return maxNum
}

func max(a, b int) int {
	if a > b {
		return a
	}
	return b
}