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++开发6 分钟前
Qt程序设计涉及到的开发软件
开发语言·c++·qt
邪修king1 小时前
C++ typename & auto 彻底讲透:核心作用、推导规则、避坑指南
开发语言·c++
姆路2 小时前
Qt尺寸策略
c++·qt
khalil10202 小时前
代码随想录算法训练营Day-41动态规划08 | 121. 买卖股票的最佳时机、122.买卖股票的最佳时机II、123.买卖股票的最佳时机III
数据结构·c++·算法·leetcode·动态规划
Vect__2 小时前
C++无痛转go第一天,从hello world到切片
开发语言·c++·golang
无限进步_3 小时前
【C++】AVL树完全解析:从平衡因子到四种旋转
c语言·开发语言·数据结构·c++·后端·算法·github
H Journey3 小时前
C++ 多线程安全的单例模式
c++·单例模式
草莓熊Lotso3 小时前
Linux Socket 编程筑基:从底层本质到核心 API,一文吃透 Socket 预备知识
linux·运维·服务器·数据库·c++
浅念-3 小时前
LeetCode最短路必看:BFS算法原理+经典题解
数据结构·c++·算法·leetcode·职场和发展·bfs·宽度优先
say_fall3 小时前
装软件慢到崩溃?用户创建总出错?Linux 工具避坑指南
linux·运维·服务器·c++·学习