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;
    }
};
相关推荐
王老师青少年编程31 分钟前
2022年CSP-X复赛真题及题解(T1:独木桥)
c++·真题·csp·信奥赛·复赛·独木桥·csp-x
John_ToDebug1 小时前
Chromium 132→148 升级实战:Legacy IPC 消息丢失问题深度解析
c++·chrome·ai·架构
wuminyu1 小时前
Java世界中StringTable源码剖析
java·linux·c语言·jvm·c++
磊 子2 小时前
C++设计模式
javascript·c++·设计模式
h_a_o777oah3 小时前
【算法专项】扩展域并查集:原理详解及解决大部分种类并查集问题(洛谷P5937 P2024 C++代码)
数据结构·c++·算法·acm·并查集·扩展域·逻辑建模
雾沉川4 小时前
Visual C++ 运行库合集 v105.0 部署与故障排查技术指南
开发语言·c++·dll
丘山望岳4 小时前
剑起霜华——平衡二叉树(AVL树 )精讲
开发语言·数据结构·c++
Boom_Shu4 小时前
浅拷贝与深拷贝
开发语言·c++·算法
Mortalbreeze5 小时前
C++ Lambda表达式详解:从捕获列表到底层原理
开发语言·c++
为何创造硅基生物5 小时前
LVGL
c++·ui