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;
    }
};
相关推荐
Tyler_TXZ1 小时前
C++C语言之——二叉树
c语言·开发语言·数据结构·c++·二叉树
有点。1 小时前
C++二叉树二(练习题)
数据结构·c++·算法·图论
不会代码的小猴1 小时前
C++新增关键字
开发语言·c++·笔记
liulilittle2 小时前
并发与内存安全术语:定义、分类与关联
c++·安全·并发·术语
_wyt0012 小时前
从图到树:9道洛谷基础题带你入门树形结构
c++·
Titan20243 小时前
Linux网络基础知识
linux·服务器·网络·c++·学习
Titan20245 小时前
Linux网络学习:套接字、UDP的封装与应用
linux·服务器·开发语言·网络·c++
Felven5 小时前
C2. Potions (Hard Version)
c++
Tyler_TXZ6 小时前
C++C语言之——树
c语言·c++·算法·
hansang_IR6 小时前
【记录】「COCI 2024/2025」四道模拟赛/8.13
c++·算法