每日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;
    }
};
相关推荐
未来之窗软件服务11 小时前
自己写算法(九)网页数字动画函数——东方仙盟化神期
前端·javascript·算法·仙盟创梦ide·东方仙盟·东方仙盟算法
豐儀麟阁贵11 小时前
基本数据类型
java·算法
Larry_Yanan12 小时前
QML学习笔记(三十四)QML的GroupBox、RadioButton
c++·笔记·qt·学习·ui
程序员老舅13 小时前
干货|腾讯 Linux C/C++ 后端开发岗面试
linux·c语言·c++·编程·大厂面试题
乐迪信息13 小时前
乐迪信息:基于AI算法的煤矿作业人员安全规范智能监测与预警系统
大数据·人工智能·算法·安全·视觉检测·推荐算法
程序员Aries13 小时前
自定义网络协议与序列化/反序列化
linux·网络·c++·网络协议·程序人生
Pafey13 小时前
MFC中一个类的成员变量值自动被篡改:多重继承带来的问题
c++·mfc
hsjkdhs13 小时前
C++之多层继承、多源继承、菱形继承
开发语言·c++·算法
立志成为大牛的小牛14 小时前
数据结构——十七、线索二叉树找前驱与后继(王道408)
数据结构·笔记·学习·程序人生·考研·算法
星空下的曙光14 小时前
Node.js crypto模块所有 API 详解 + 常用 API + 使用场景
算法·node.js·哈希算法