网站建设与管理试题答案东莞网站建设方案咨询

题目：

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

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

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

思路：不定长滑动窗口，将问题转化为 最多只能包含一个0的最长子数组

代码：

class Solution {public int longestSubarray(int[] nums) {int n = nums.length;int[] record = new int[2];int ans = 0;int left = 0;for (int right = 0; right < n; right++) {int val = nums[right];record[val]++;while (record[0] > 1) {record[nums[left++]]--;}ans = Math.max(ans, right - left + 1);}//return record[0] == 1 ? (ans - 1) : (ans - 1); return ans - 1;}
}

性能：

时间复杂度o（n）

空间复杂度o（1）