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;
    }
};
相关推荐
小师兄吃牛肉12 小时前
C++ 与 Lua 的协程交互:从原理到实战
c++·lua·交互
YYYing.12 小时前
【设计模式系列 (八) 】组合模式
c++·后端·设计模式·组合模式·c/c++
艾莉丝努力练剑12 小时前
【QT】系统相关:多线程QThread基础
开发语言·网络·c++·qt·学习·大模型
l1t12 小时前
DeepSeek总结的PIVCO-Huffman编码性能优化
数据结构·c++·算法
王维同学13 小时前
ETW监控-KswordARK功能展示
c++·windows·安全
東隅已逝,桑榆非晚13 小时前
c++模板进阶
开发语言·c++·笔记·学习
左手の明天1 天前
SLIP 协议封装与解析详解:原理、C 代码与实战案例
linux·c语言·开发语言·c++
青少儿编程课堂1 天前
后缀自动机解析:本质不同子串与最长重复片段统计
c++·python·算法·bfs·信息学竞赛
朝朝辞暮i1 天前
C++ 第 12 课:局部变量、作用域、变量生命周期
开发语言·c++·算法