一、题目描述

二、解题思路
整体思路:
由于子数组具有连续性,且在模拟的过程中可以做到双指针不回退,所以可以用"滑动窗口"的思想来解决这个问题。
具体思路:
(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);
三、代码实现
            
            
              cpp
              
              
            
          
          class Solution {
public:
    int longestSubarray(vector<int>& nums) {
        //边界处理
        //为空
        if(nums.empty()) return 0;
        //全为1
        int 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;
    }
};