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;
    }
};
相关推荐
VL——MOESR5 分钟前
【LuoguP1967】货车运输【生成树】【倍增】
c++·算法·题解·倍增·生成树
草莓熊Lotso24 分钟前
【Linux网络】从0手写Reactor反应堆(二):完善核心细节——ET非阻塞读写、分层架构与回调机制
linux·运维·服务器·网络·c++·tcp/ip·架构
cvby38 分钟前
C++哈希
c++·哈希算法·散列表
世事如云有卷舒1 小时前
GoogTest测试框架
c++·测试
hy.z_7772 小时前
【C++】9. Vector
开发语言·c++
我能坚持多久2 小时前
优选算法——专题一双指针(上):附四道例题详解
c++·学习·算法
Tim_102 小时前
【C++】023、移动语义&深拷贝
开发语言·c++·算法
ShineWinsu2 小时前
对于C++中unordered_map的详细介绍
数据结构·c++·算法·面试·stl·哈希表·unordered_map
东东最爱敲键盘2 小时前
day3.c++函数与预处理 string
c++·算法
djjjx.2 小时前
【 C++ 】stack、queue、优先级队列、仿函数、容器适配器
开发语言·c++