leetcode 1493 删掉一个元素以后全为1的最长子数组

一、题目描述

二、解题思路

整体思路：

由于子数组具有连续性，且在模拟的过程中可以做到双指针不回退，所以可以用“滑动窗口”的思想来解决这个问题。

具体思路：

(1)首先进行边界处理:

<1>如果向量为空，直接返回0;

<2>如果向量中的元素均为1，只能删去一个1，所有返回sum-1；

(2)count用于记录窗口中0的数量，len用于记录子数组的最大长度，滑动窗口要素如下：

<1>进窗口：如果0进入窗口，则count++

 //进窗口

 if(nums[right]==0) count++;

<2>出窗口:如果count的数量大于1，则count--

//判断

while(count>1) {

        //出窗口

        if(nums[left++]==0) count--;

 }

<3>更新：len用于记录子数组的最大长度

 //更新

 len=max(len,right-left+1-count);

三、代码实现

class Solution {
public:int longestSubarray(vector<int>& nums) {//边界处理//为空if(nums.empty()) return 0;//全为1int sum=0;for(int i=0;i!=nums.size();i++){if(nums[i]==1)sum++;}if(sum==nums.size()) return sum-1;//滑动窗口int count=0,len=0;for(int left=0,right=0;right!=nums.size();right++){//进窗口if(nums[right]==0) count++;//判断while(count>1) {//出窗口if(nums[left++]==0) count--;}//更新len=max(len,right-left+1-count);}return len;}
};