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

【题目描述】

给你一个二进制数组 ​​nums​​ ，你需要从中删掉一个元素。

请你在删掉元素的结果数组中，返回最长的且只包含 1 的非空子数组的长度。

如果不存在这样的子数组，请返回 0 。

​​https://leetcode.cn/problems/longest-subarray-of-1s-after-deleting-one-element/​​

【示例】

【代码】

​​思路：双指针​​

package com.company;
import java.util.*;

// 2023-2-24
class Solution {
public int longestSubarray(int[] nums) {
int len = nums.length;
int right = 0;
int left = 0;
int res = 0;
int sum = 0;

while (right < len){
if (nums[right] == 0) sum++;
while (sum > 1){
if (nums[left] == 0){
sum--;
                }
left++;
            }
res = Math.max(res, right - left);
right++;
        }
System.out.println(res);
return res;
    }
}

public class Test {
public static void main(String[] args) {
// new Solution().longestSubarray(new int[]{1,1,0,1}); // 输出: 3
new Solution().longestSubarray(new int[]{0,1,1,1,0,1,1,0,1}); // 输出: 5
new Solution().longestSubarray(new int[]{1,1,1}); // 输出: 2
    }
}