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;
    }
};
相关推荐
苏宸啊4 分钟前
vecto底层模拟实现
c++
一切尽在,你来8 分钟前
C++多线程教程-1.2.2 C++标准库并发组件的设计理念
开发语言·c++
m0_5613596718 分钟前
代码热更新技术
开发语言·c++·算法
兩尛24 分钟前
c++知识点1
java·开发语言·c++
冉佳驹32 分钟前
C++11 ——— 列表初始化、移动语义、可变参数模板、lamdba表达式、function包装器和bind包装器
c++·可变参数模板·移动构造·移动赋值·function包装器·bind包装器·lamdba表达式
xu_yule44 分钟前
算法基础—组合数学
c++·算法
Tansmjs1 小时前
C++中的工厂模式变体
开发语言·c++·算法
naruto_lnq1 小时前
多平台UI框架C++开发
开发语言·c++·算法
爱装代码的小瓶子1 小时前
【C++与Linux基础】文件篇(8)磁盘文件系统:从块、分区到inode与ext2
linux·开发语言·c++
naruto_lnq1 小时前
分布式日志系统实现
开发语言·c++·算法