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;
    }
};
相关推荐
一拳一个呆瓜6 小时前
【STL】文件系统导航
c++·stl
All for pursuit.7 小时前
【动态规划-21】312.戳气球
数据结构·c++·算法·leetcode·动态规划
栈帧之外7 小时前
【C++】STL之set
开发语言·c++
zhanghaha13148 小时前
C++构造函数的一些其他应用(逐词逐句保姆讲解)
c++
jimy19 小时前
c++的 Type Traits (二、更详细版本)
开发语言·c++
半杯咖啡半行码11 小时前
C++11核心特性详解:从C++11到C++20 的现代C++指南
开发语言·c++
All for pursuit.12 小时前
【位运算-3】136.只出现一次的数字
数据结构·c++·算法·leetcode
C++ 老炮儿的技术栈13 小时前
std::atomic 是什么
linux·c语言·网络·c++·visual studio
All for pursuit.14 小时前
【完结】LeetCodeHot100题 详细解题过程及代码汇总
数据结构·c++·算法·leetcode
重生之小比特14 小时前
【算法拾光】双指针|移动零 + 复写零
数据结构·c++·算法