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;
    }
};
相关推荐
hope_wisdom9 分钟前
C/C++数据结构之二叉树基础
c语言·数据结构·c++·二叉树
磊 子9 分钟前
STL算法库讲解1
开发语言·c++·算法
stolentime17 分钟前
CF2066D2 Club of Young Aircraft Builders (hard version)题解
c++·算法·动态规划·组合数学
rqtz22 分钟前
【C++】源码编译 Qt5.15.3|Ubuntu22.04 下 ROS 开发环境搭建
开发语言·c++·qt·ros
洛水水22 分钟前
图床项目实现:注册登录 + 文件上传等功能的完善
网络·c++·mysql·图床
一个不知名程序员www22 分钟前
算法学习入门---算法题DAY3
c++·算法
坚果派·白晓明37 分钟前
鸿蒙PC三方库使用:使用 AtomCode + Skills 自动完成鸿蒙化三方库11Zip集成
c语言·c++·华为·harmonyos
凯瑟琳.奥古斯特40 分钟前
力扣1002题C++解法详解
开发语言·c++·算法·leetcode·职场和发展
钟灵9211 小时前
C++【模板初阶】
开发语言·c++·笔记·c#
江屿风1 小时前
【C++笔记】vector流食般投喂
开发语言·c++·笔记