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

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


题目链接:1493. 删掉一个元素以后全为 1 的最长子数组

代码如下:

cpp 复制代码
class Solution 
{
public:
   //滑动窗口
    int longestSubarray(vector<int>& nums)
    {
        int res = 0;
        int count = 0;//记录碰到0的个数
        int left = 0, right = 0;
        while (right < nums.size())
        {
            if (nums[right] == 0) { count++; }
            right++;
            while (count > 1)
            {
                if (nums[left] == 0) { count--; }
                left++;
            }
            res = max(res, right - left - 1);
        }
        return res;
    }
};
相关推荐
誓约酱38 分钟前
(动画)Qt控件 QLCDNumer
开发语言·c++·git·qt·编辑器
@小博的博客1 小时前
C++初阶学习第十三弹——容器适配器和优先级队列的概念
开发语言·数据结构·c++·学习
离歌漠1 小时前
C#调用C++ DLL方法之P/Invoke
c++·c#·p/invoke
xiaowu0801 小时前
MFC线程-通过CWinThread派生类实现
c++·mfc
兵哥工控1 小时前
MFC工控项目实例三十一模拟量转化为工程量
c++·mfc
zaim11 小时前
计算机的错误计算(一百六十三)
java·c++·python·matlab·错数·等价算式
敲键盘的老乡1 小时前
堆优化版本的Prim
数据结构·c++·算法·图论·最小生成树
码农多耕地呗2 小时前
trie树-acwing
数据结构·c++·算法
daily_23332 小时前
数据结构——小小二叉树第三幕(链式结构的小拓展,二叉树的创建,深入理解二叉树的遍历)超详细!!!
数据结构·c++·算法
laimaxgg3 小时前
C++特殊类设计(不能被拷贝的类、只能在堆上创建对象的类、不能被继承的类、单例模式)
c++·单例模式