给你一个二进制数组 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 解释:你必须要删除一个元素。
代码如下:
class Solution {
public:int longestSubarray(vector<int>& nums) {int left=0;//定义在左边界int right=0;//定义右边界int res=0;//存放最长数组的个数,包括0在内int count=0;//计数while(right<nums.size()){if(nums[right]==0)//当此时的数字为0时,count++{count++;}while(count>1)//count>1时说明此时子数组里不只有一个0{if(nums[left]==0)//所以当此时的nums[left]==0时count-1{count--;}left++;//left左移一个}res=max(res,right-left+1);//记录每次满足条件的子数组的最大长度right++;//right右移一个}return res-1;//最大长度里包含0,-1后满足条件}
};