目标
给你一个二进制数组 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 <= 10^5
- nums[i] 要么是 0 要么是 1 。
思路
有一个二进制数组 nums，从中删除一个元素，求剩余元素中连续的 1 的最大长度。
计算从当前下标为起点的连续 1 的结束下标，end - start 表示连续 1 的长度，允许删掉一个元素可以直接加上 以 end + 1 为起点的连续 1 的个数。
更优的解法是使用滑动窗口计算最长子数组长度，要求窗口内部至多一个 0。
代码
/**
* @date 2025-08-24 12:20
*/
public class LongestSubarray1493 {
public int longestSubarray(int[] nums) {
int n = nums.length;
int res = 0;
int i = 0;
while (i < n) {
int start = i;
while (i < n && nums[i] == 1) {
i++;
}
for (int j = start; j < i; j++) {
nums[j] = i;
}
if (i == start) {
nums[i] = i;
i++;
}
}
for (int j = 0; j < n; j++) {
res = Math.max(res, nums[j] - j + (nums[j] < n - 1 ? nums[nums[j] + 1] - nums[j] - 1 : 0));
}
return res == n ? n - 1 : res;
}
}
性能
