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;
    }
};
相关推荐
码匠许师傅7 小时前
【C++ 面试真题】30. 聊聊 C++ 的互斥锁与读写锁
java·c++·面试
ShineWinsu8 小时前
对于 C++:C++14中从变量模板、泛型 Lambda 到并发与字面量的解析
c++·算法
一木 之林10 小时前
四、STL容器与数据结构
开发语言·数据结构·c++
程与留10 小时前
07_QMainWindow 与应用程序框架——菜单栏、工具栏、状态栏
c++·qt
_Narcissus_11 小时前
二分算法笔记及例题
数据结构·c++·笔记·算法·蓝桥杯·查找·二分算法
青少儿编程课堂14 小时前
用图形化编程做一个“少年探险闯关”小游戏:方向键控制、碰撞检测与多关卡串起完整项目
c++·python·算法·bfs·信息学竞赛
liulilittle14 小时前
长上下文的成本结构与「甜点区间」——从推理引擎的物理约束看 200K/256K/400K
c++·人工智能·ai·llm·注意力·qkv
十五年专注C++开发14 小时前
100w条数据丝滑滚动!Qt Model/View 架构实战(二)
开发语言·c++·qt
skr爱码士14 小时前
06_Qt 常用数据类型与容器:QString、QList、QVector、QMap 的性能与实现分析
开发语言·c++·qt
奶茶树15 小时前
【C++】13. C++11新特性【上】
c语言·开发语言·c++·git·github