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;
    }
};
相关推荐
OneQ66628 分钟前
C++讲解---创建日期类
开发语言·c++·算法
Coding小公仔3 小时前
C++ bitset 模板类
开发语言·c++
菜鸟看点3 小时前
自定义Cereal XML输出容器节点
c++·qt
悲伤小伞4 小时前
linux_git的使用
linux·c语言·c++·git
ysa0510305 小时前
数论基础知识和模板
数据结构·c++·笔记·算法
小小小小王王王7 小时前
求猪肉价格最大值
数据结构·c++·算法
岁忧8 小时前
(LeetCode 面试经典 150 题 ) 58. 最后一个单词的长度 (字符串)
java·c++·算法·leetcode·面试·go
码农编程录9 小时前
【c/c++3】类和对象,vector容器,类继承和多态,systemd,std&boost
c++
??tobenewyorker10 小时前
力扣打卡第二十一天 中后遍历+中前遍历 构造二叉树
数据结构·c++·算法·leetcode
oioihoii11 小时前
C++11 forward_list 从基础到精通:原理、实践与性能优化
c++·性能优化·list