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;
    }
};
相关推荐
历程里程碑25 分钟前
C++ 6 :string类:高效处理字符串的秘密
c语言·开发语言·数据结构·c++·笔记·算法·排序算法
武帝为此28 分钟前
【字典树 C++ 实现】
开发语言·c++
Azxcc01 小时前
cpp-httplib:路径参数解析类剖析
c++·后台开发·httplib
曼巴UE51 小时前
UE C++ 字符串的操作
java·开发语言·c++
天天进步20151 小时前
Linux 实战:如何像查看文件一样“实时监控” System V 共享内存?
开发语言·c++·算法
liulilittle2 小时前
C++ OS相关。
c++
仰泳的熊猫2 小时前
1176 The Closest Fibonacci Number
数据结构·c++·算法·pat考试
点云SLAM2 小时前
C++中constexpr 与 explicit关键字使用详解
c++·explicit关键字·隐式转换·c++编译·constexpr关键字·c++11/17/20
宠..2 小时前
获取输入内容
开发语言·c++·qt
郝学胜-神的一滴2 小时前
Linux系统调用中断机制深度解析
linux·运维·服务器·开发语言·c++·程序人生