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;
    }
};
相关推荐
BadBadBad__AK6 小时前
线段树维护区间 k 次方和
c++·数学·算法·stl
卷无止境18 小时前
Eigen 库如何借助 OpenMP 加速计算
c++·后端
卷无止境19 小时前
OpenMPI、MPICH 与 OpenMP:关系、核心概念与架构全解
c++·后端
郝学胜_神的一滴2 天前
CMake 30:循环语法全解|foreach_while双循环精讲、迭代技巧与实战避坑指南
c++·cmake
卷无止境4 天前
C++ 的Eigen 库全解析
c++
卷无止境4 天前
现代 C++特性大盘点:一门脱胎换骨的老语言
c++·后端
郝学胜_神的一滴4 天前
CMake 27:缓存变量的特性、语法、类型与实操全解
c++·cmake
博客18006 天前
酷宝的使用方法,超好用的免费界面库,C++、MFC可用
c++·mfc·界面库·库来帮·酷宝
郝学胜_神的一滴6 天前
CMake 026:属性体系精讲、四大作用域全解 & 实战代码落地
c++·cmake
众少成多积小致巨6 天前
JNI (Java Native Interface) 技术手册中文参考指南
android·java·c++