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;
    }
};
相关推荐
十五年专注C++开发9 分钟前
fatal error C1189: #error: WinSock.h has already been included 的解决方案
c++·socket·boost
旖-旎3 小时前
《LeetCode 53 最大子数组和 || LeetCode 918 环形子数组的最大和》
c++·算法·leetcode·动态规划
c238564 小时前
《动态规划:从“傻傻穷举”到“过目不忘”的修仙之路》
c++·算法·动态规划
王老师青少年编程5 小时前
csp信奥赛C++高频考点专项训练:【二分答案】案例2:木材加工
c++·二分答案·csp·高频考点·信奥赛·木材加工
aaPIXa6226 小时前
C++模板元编程:编译期计算Fibonacci数列
java·开发语言·c++
Augustzero6 小时前
`co_await` 按下暂停键之后:从零看懂 C++20 协程
c++·后端
知无不研6 小时前
c语言和c++中的静态关键字
开发语言·c++·静态关键字
思麟呀7 小时前
在C++基础上理解CSharp-7
java·jvm·c++·c#
2601_949818097 小时前
Vector从入门到应用(C++ STL动态数组万字全解
开发语言·c++
汉克老师8 小时前
GESP2026年6月认证C++八级( 第三部分编程题(1、线网建设))精讲
c++·最小生成树·排序·kruskal·并查集·gesp8级