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;
    }
};
相关推荐
xushichao19894 分钟前
C++中的享元模式
开发语言·c++·算法
头发长了8 分钟前
在 VS2022 中创建 Qt C++ 项目并配置 OpenSceneGraph 3.6.5,进行三维模型开发
数据库·c++·qt
tankeven8 分钟前
HJ133 隐匿社交网络
c++·算法
fareast_mzh11 分钟前
Mistral AI本地部署 C++无需Nvidiad独立显卡也能运行(CPU推理)
开发语言·c++·人工智能
m0_7166670716 分钟前
C++中的访问者模式高级应用
开发语言·c++·算法
Oueii16 分钟前
C++中的访问者模式变体
开发语言·c++·算法
一叶落43819 分钟前
【LeetCode 12】整数转罗马数字(C语言)| 贪心算法详解
c语言·数据结构·c++·算法·leetcode·贪心算法
2401_8386833719 分钟前
单元测试在C++项目中的实践
开发语言·c++·算法
keep intensify24 分钟前
深度解析TCP三次握手四次挥手
网络·c++·后端·网络协议·tcp/ip·golang
双手插兜-装高手24 分钟前
C++设计模式
c++·设计模式