每日OJ题_算法_滑动窗口③_力扣1004. 最大连续1的个数 III

目录

[力扣1004. 最大连续1的个数 III](#力扣1004. 最大连续1的个数 III)

解析代码


力扣1004. 最大连续1的个数 III

1004. 最大连续1的个数 III - 力扣(LeetCode)

难度 中等

给定一个二进制数组 nums 和一个整数 k,如果可以翻转最多 k0 ,则返回 数组中连续 1 的最大个数

示例 1:

复制代码
输入:nums = [1,1,1,0,0,0,1,1,1,1,0], K = 2
输出:6
解释:[1,1,1,0,0,1,1,1,1,1,1]
粗体数字从 0 翻转到 1,最长的子数组长度为 6。

示例 2:

复制代码
输入:nums = [0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1], K = 3
输出:10
解释:[0,0,1,1,1,1,1,1,1,1,1,1,0,0,0,1,1,1,1]
粗体数字从 0 翻转到 1,最长的子数组长度为 10。

提示:

  • 1 <= nums.length <= 10^5
  • nums[i] 不是 0 就是 1
  • 0 <= k <= nums.length
cpp 复制代码
class Solution {
public:
    int longestOnes(vector<int>& nums, int k) {

    }
};

解析代码

和前两篇滑动窗口的题目一样,直接放代码:

cpp 复制代码
class Solution {
public:
    int longestOnes(vector<int>& nums, int k) {
    int ret = 0;
    for(int left = 0, right = 0, zero = 0; right < nums.size(); right++)
    {
        if(nums[right] == 0) zero++; // 进窗⼝
        {
            while(zero > k) // 判断
            {
                if(nums[left++] == 0) zero--; // 出窗⼝
                {
                    ret = max(ret, right - left + 1); // 更新结果
                }
            }
        }
    }
    return ret;
    }
};
相关推荐
沐怡旸2 小时前
【底层机制】std::string 解决的痛点?是什么?怎么实现的?怎么正确用?
c++·面试
NAGNIP2 小时前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队3 小时前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
River4165 小时前
Javer 学 c++(十三):引用篇
c++·后端
感哥8 小时前
C++ std::set
c++
Fanxt_Ja8 小时前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下8 小时前
最终的信号类
开发语言·c++·算法
茉莉玫瑰花茶8 小时前
算法 --- 字符串
算法
博笙困了8 小时前
AcWing学习——差分
c++·算法
NAGNIP8 小时前
认识 Unsloth 框架:大模型高效微调的利器
算法