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;
    }
};
相关推荐
皓月斯语1 小时前
【C++基础】三目运算符
开发语言·数据结构·c++
初願致夕霞2 小时前
C++懒汉单例设计详解
服务器·开发语言·c++
脱胎换骨-军哥2 小时前
C++分布式系统设计:从通信引擎到分布式共识
开发语言·c++·分布式
脱胎换骨-军哥3 小时前
C++零成本抽象理论深度拆解:现代C++如何在不牺牲性能的前提下提供高级语法封装
java·开发语言·c++
_wyt0013 小时前
01背包问题详解
c++·背包dp
方便面不加香菜3 小时前
C++ 模板进阶
开发语言·c++
Wild_Pointer.3 小时前
高效工具实战指南:Procexp64进程资源管理器
c++·windows
cjr_xyi4 小时前
AT1202Contest_c binarydigit 题解
c语言·c++·算法
会周易的程序员4 小时前
Libnodave S7 通信库:架构设计与实现解析
linux·c++·物联网·架构·c·s7·工业协议
jinyishu_4 小时前
C++ 多态完全指南:从基础语法到底层原理
开发语言·c++·程序人生·面试