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

目录

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

解析代码


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

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

难度 中等

给定一个二进制数组 nums 和一个整数 k,如果可以翻转最多 k 个 0 ,则返回 数组中连续 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;
    }
};
相关推荐
Pniubi16 分钟前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
eggwyw1 小时前
linux下的C\C++多进程多线程编程实例详解
开发语言·c++
青少儿编程课堂2 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛
超低空2 小时前
一文说清LRU算法
后端·算法·架构
小七在进步3 小时前
string的实现(3)
开发语言·c++·笔记·visual studio
青少儿编程课堂3 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:Dinic最大流解析
c++·python·算法·bfs·信息学竞赛
开开心心就好3 小时前
显示器关不掉怎么办,用小工具一键息屏
算法·智能手机·pdf·计算机外设·ocr·lua·1024程序员节
专注仿真4 小时前
基于 AFSIM 的智能体训练:多智能体强化学习篇 —— QTRAN 算法实战
开发语言·python·算法·php·强化学习·afsim智能体·仿真训练
FR02EN7774 小时前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
草莓熊Lotso4 小时前
【C++ 基于微服务的即时通讯系统】用户服务之Redis数据层落地:会话、登录状态与验证码全封装
数据库·c++·redis·微服务·语音识别