1004. 最大连续1的个数 III

1004. 最大连续1的个数 III


题目链接:1004. 最大连续1的个数 III

代码如下:

cpp 复制代码
class Solution 
{
public:
    int longestOnes(vector<int>& nums, int k) 
    {
        int res=0,left=0,count0=0; 0 变成 1,用来统计 count0
        for(int right=0;right<nums.size();right++)
        {
            if(nums[right]==0)  {count0++;}
            while(count0>k)
            {
                if(nums[left]==0)   {count0--;}
                left++;
            }
            res=max(res,right-left+1);
        }
        return res;
    }
};
相关推荐
xiaolongmeiya4 分钟前
P3810 【模板】三维偏序 / 陌上花开 cdq分治+树状数组
c++·算法
Chrikk7 分钟前
基于 RAII 的分布式通信资源管理:NCCL 库的 C++ 封装
开发语言·c++·分布式
阿沁QWQ10 分钟前
C++哈希表设计
开发语言·c++·散列表
Yu_Lijing25 分钟前
基于C++的《Head First设计模式》笔记——策略模式
c++·笔记·设计模式
鸿儒51730 分钟前
记录一个C++操作8位影像的一个bug
开发语言·c++·bug
脏脏a30 分钟前
深度剖析 C++ string:从 0 到 1 的模拟实现与细节解析
开发语言·c++
福尔摩斯张31 分钟前
【实战】C/C++ 实现 PC 热点(手动开启)+ 手机 UDP 自动发现 + TCP 通信全流程(超详细)
linux·c语言·c++·tcp/ip·算法·智能手机·udp
罗湖老棍子32 分钟前
【例3-3】医院设置(信息学奥赛一本通- P1338)
数据结构·c++·算法·
历程里程碑43 分钟前
C++ 4:内存管理
java·c语言·开发语言·数据结构·c++·笔记·算法
LXS_3571 小时前
Day17 C++提高 之 类模板案例
开发语言·c++·笔记·算法·学习方法