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;
    }
};
相关推荐
序属秋秋秋15 分钟前
算法基础_基础算法【位运算 + 离散化 + 区间合并】
c语言·c++·学习·算法·蓝桥杯
jyyyx的算法博客27 分钟前
【再探图论】深入理解图论经典算法
c++·算法·图论
念_ovo34 分钟前
【算法/c++】利用中序遍历和后序遍历建二叉树
数据结构·c++·算法
Vitalia42 分钟前
⭐算法OJ⭐寻找最短超串【动态规划 + 状态压缩】(C++ 实现)Find the Shortest Superstring
开发语言·c++·算法·动态规划·动态压缩
C-DHEnry1 小时前
迪杰斯特拉+二分+优先队列+拓扑+堆优化(奶牛航线Cowroute、架设电话线dd、路障Roadblocks、奶牛交通Traffic)
c++·算法·动态规划·二分·拓扑·堆优化·迪杰斯特拉
这个懒人1 小时前
H.264编码解析与C++实现详解
c++·ffmpeg·h264
努力学习的小廉2 小时前
【C++11(中)】—— 我与C++的不解之缘(三十一)
android·java·c++
望舒_2332 小时前
【C++11】异步编程
开发语言·c++
zyx没烦恼2 小时前
Linux 进程信号
linux·运维·服务器·开发语言·c++
努力学习的小廉2 小时前
【C++11(上)】—— 我与C++的不解之缘(三十)
java·开发语言·c++