题目
给你一个二进制数组 nums
,你需要从中删掉一个元素。
请你在删掉元素的结果数组中,返回最长的且只包含 1 的非空子数组的长度。
如果不存在这样的子数组,请返回 0 。
提示 1:
1 2 3
| 输入:nums = [1,1,0,1] 输出:3 解释:删掉位置 2 的数后,[1,1,1] 包含 3 个 1 。
|
示例 2:
1 2 3
| 输入: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:
1 2 3
| 输入:nums = [1,1,1] 输出:2 解释:你必须要删除一个元素。
|
提示:
1 <= nums.length <= 105
nums[i]
要么是 0
要么是 1
。
题解
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
| class Solution { public int longestSubarray(int[] nums) { int n=nums.length; int count=0; int ans=0; for(int right=0,left=0;right<n;right++){ count+=1-nums[right]; while(count>1&&left<=right){ count-=1-nums[left]; left++; } ans = Math.max(ans,right-left); } return ans; } }
|
知识点
这题是1004. 最大连续1的个数 III的特例,即k=1
。