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);

三、代码实现

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;
    }
};
相关推荐
2501_938773997 分钟前
文档搜索引擎搜索模块迭代:从基础检索到智能语义匹配升级
人工智能·算法·搜索引擎
CS创新实验室15 分钟前
典型算法题解:长度最小的子数组
数据结构·c++·算法·考研408
我有一些感想……18 分钟前
浅谈 BSGS(Baby-Step Giant-Step 大步小步)算法
c++·算法·数论·离散对数·bsgs
j_xxx404_19 分钟前
C++ STL:string类(3)|operations|string类模拟实现|附源码
开发语言·c++
麦麦大数据23 分钟前
F042 A星算法课程推荐(A*算法) | 课程知识图谱|课程推荐vue+flask+neo4j B/S架构前后端分离|课程知识图谱构造
vue.js·算法·知识图谱·neo4j·a星算法·路径推荐·课程推荐
贝塔实验室1 小时前
LDPC 码的度分布
线性代数·算法·数学建模·fpga开发·硬件工程·信息与通信·信号处理
快手技术1 小时前
端到端短视频多目标排序机制框架 EMER 详解
算法
Wenhao.1 小时前
LeetCode LRU缓存
算法·leetcode·缓存·golang
京东零售技术1 小时前
告别 “盲买”!京东 AI 试穿 Oxygen Tryon:让服饰购物从“想象”到“所见即所得”
算法
小白菜又菜1 小时前
Leetcode 2273. Find Resultant Array After Removing Anagrams
算法·leetcode·职场和发展