【OJ刷题】同向双指针问题3

这里是阿川的博客,祝您变得更强 ✨ 个人主页:在线OJ的阿川

💖文章专栏:OJ刷题入门到进阶
🌏代码仓库:


写在开头

现在您看到的是我的结论或想法 ,但在这背后凝结了大量的思考、经验和讨论


目录

  • [1. 题目介绍](#1. 题目介绍)
  • [2. 题目拆解](#2. 题目拆解)
  • [3. 具体详情](#3. 具体详情)
  • [4. 具体代码](#4. 具体代码)

1. 题目介绍

难度:中
题目练习 :最大连续1的个数 III
题目信息 :给定一个二进制数组 nums 和一个整数 k,假设最多可以翻转 k 个 0 ,则返回执行操作后 数组中连续 1 的最大个数 。
举个例子: 具体如图1所示

图1 举个例子


2. 题目拆解

本质上:观察规律,利用滑动窗口
特点是:同向双指针,不存在回退
解决方法:同向双指针算法,如图2所示

图2 同向双指针


3. 具体详情

1. 利用双指针构建滑动窗口
2. 循环加零计数器进行判断及出窗口
3. max更新结果


4. 具体代码

cpp 复制代码
class Solution {
public:
    int longestOnes(vector<int>& nums, int k) {
        int len = 0;
        for(int left = 0, right = 0, n = nums.size(), zero = 0; right < n; right++) //双指针滑动窗口以及零计数器
        {
            if(0 == nums[right]) zero++; //添加零计数
            while(zero > k) //利用零计数器加循环来判断及出窗口
            {
                if(0 == nums[left++]) zero--;
            }
            len = max(len, right - left + 1); //利用max更新结果
        }
        return len;
    }
  1. 夹带私货

若你能看到看到这篇文章且能看到这 ,则说明你我有缘 ,留个关注吧 ,后面还会接着计算机408、底层原理、开源项目、以及数据、后端研发相关、实习、笔试/面试、秋招/春招、各种竞赛相关、简历相关、考研、学术相关......,祝你我变得更强


相关推荐
叼烟扛炮10 小时前
[LangChain] 学习笔记(09):工具(Tool)定义与调用闭环 · 理论+实战完整版
笔记·学习·langchain
个 人 练 习 生10 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
ShineWinsu11 小时前
对于Qt窗口:QMainWindow、QMenuBar、Qmenu、QAction的解析
c++·qt·菜单·qmainwindow·qaction·qmenu·qmenubar
forest_0911 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛11 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Rabitebla12 小时前
【Linux操作系统】 文件篇(一):文件描述符与 Linux 文件管理机制
linux·网络·c++·笔记·学习
不会武功不懂江湖13 小时前
RISC-V链接器与链接脚本
汇编·算法·risc-v
Zwawa14 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
旖旎夜光14 小时前
【C++ 基础入门】智能指针:RAII、unique_ptr 与 shared_ptr 循环引用
c++·笔记·学习·智能指针