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;
    }
};
相关推荐
云知谷10 分钟前
【软件测试】《集成测试全攻略:Mock/Stub 原理 + Postman/JUnit/TestNG 实战》
c语言·开发语言·c++·软件工程·团队开发
普通网友36 分钟前
分布式锁服务实现
开发语言·c++·算法
普通网友37 分钟前
移动语义在容器中的应用
开发语言·c++·算法
teacherlg1 小时前
Source Insight 乱码问题解决
c++·乱码·编码·sourceinsight
2501_941111461 小时前
高性能计算集群部署
开发语言·c++·算法
普通网友2 小时前
模板编译期机器学习
开发语言·c++·算法
普通网友2 小时前
C++与机器学习框架
开发语言·c++·算法
普通网友2 小时前
C++安全编程指南
开发语言·c++·算法
学困昇2 小时前
C++11中的右值引用和移动语义
开发语言·c++
2501_941235732 小时前
C++中的装饰器模式变体
开发语言·c++·算法