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;
    }
};
相关推荐
MZZ骏马31 分钟前
C++ 极简模式的日志
c++
AbandonForce42 分钟前
滑动窗口:定长滑动窗口与不定长滑动窗口
数据结构·c++·算法
小欣加油1 小时前
leetcode3689最大子数组总值I
c++·算法·leetcode·职场和发展·贪心算法
有点。1 小时前
C++(贪心算法二)
开发语言·c++·贪心算法
有点。2 小时前
C++贪心算法一(练习题)
开发语言·c++·贪心算法
Coder-magician2 小时前
《代码随想录》刷题打卡day12:二叉树part02
数据结构·c++·算法
随意起个昵称2 小时前
线性dp-LIS题目5(导弹拦截,二分优化)
c++·算法·动态规划
光电笑映2 小时前
进程间通信:深入 System V IPC:共享内存、消息队列与信号量
linux·运维·服务器·c++
a诠释淡然2 小时前
C++模板元编程—现代C++的黑魔法
开发语言·c++
汉克老师2 小时前
GESP2026年3月认证C++六级真题与解析(单选题1-8)
c++·多态··构造函数·循环队列·bst·gesp6级