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

server/2025/1/15 11:13:35/
这里是阿川的博客,祝您变得更强

✨ 个人主页:在线OJ的阿川
💖文章专栏:OJ刷题入门到进阶
🌏代码仓库:


写在开头

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


在这里插入图片描述

在这里插入图片描述

目录

  • 1. 题目介绍
  • 2. 题目拆解
  • 3. 具体详情
  • 4. 具体代码


1. 题目介绍

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

图1 举个例子

2. 题目拆解

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

图2 同向双指针

3. 具体详情

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


4. 具体代码

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;}

5. 夹带私货

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



http://www.ppmy.cn/server/158534.html

相关文章

Qt天气预报系统获取天气数据

Qt天气预报系统获取天气数据 1、获取天气数据1.1添加天气类头文件1.2定义今天和未来几天天气数据类1.3定义一个解析JSON数据的函数1.4在mainwindow中添加weatherData.h1.5创建今天天气数据和未来几天天气数据对象1.6添加parseJson定义1.7把解析JSON数据添加进去1.8添加错误1.9解…

【通信原理】为什么信号需要调制?

文章目录 1. 信号调制关键点:常见调制方式:应用:2. 信号如果不调制,直接发送会存在什么问题?1. 天线长度与波长的关系2. 低频信号的天线问题3. 高频信号的优势4. 调制的解决方案附:人耳能听到的声音的频率范围今天一个小朋友问我,信号为什么需要调制,直接发送不行吗,我…

3D目标检测数据集——Nusence坐标变换

目标框的标注格式 目标的标注信息包含如下几个字段: 字段名称含义visibility目标可见程度,分为0~40%, 40%~60%, 60%~80%, 80%~100%四类,用1-4表示category_name类别名称,包含10个检测类别translation3D框的中心位置(x,y,z),单位m,是全局坐标系下的坐标rotation3D框的旋转…

网易云上显示的ip属地准吗?一次深度探讨‌

在数字时代&#xff0c;随着各大社交平台对用户透明度和安全性的日益重视&#xff0c;IP属地显示功能逐渐成为标配。网易云音乐作为广受欢迎的在线音乐平台&#xff0c;也加入了这一行列。然而&#xff0c;对于网易云上显示的IP属地信息&#xff0c;许多用户心存疑问&#xff1…

利用Java爬虫获取淘宝商品描述item_get_descAPI接口

一、引言 在电子商务领域&#xff0c;商品描述是消费者了解商品详情的重要信息来源&#xff0c;对于商家的销售和消费者的购买决策都具有关键影响。淘宝作为国内领先的电商平台&#xff0c;其商品描述数据具有极高的价值。虽然淘宝开放平台提供了API接口&#xff0c;但这些接口…

idea无法下载源码

1. 方式一 在项目下&#xff0c;项目根目录下 或 pom.xml同级目录中执行 mvn dependency:resolve -Dclassifiersources然后点击“download source”时就能看到源码了。

S变换matlab实现

S变换函数 function [st,t,f] st(timeseries,minfreq,maxfreq,samplingrate,freqsamplingrate) % S变换 % Code by huasir Beijing 2025.1.10 % Reference is "Localization of the Complex Spectrum: The S Transform" % from IEEE Transactions on Signal Proc…

MySQL:索引

目录 1.MySQL索引是干什么的 2.铺垫知识 3.单个page的理解 4.页目录 单页情况 多页情况 1.MySQL索引是干什么的 MySQL的索引是提高查询效率&#xff0c;主要提高海量数据的检索速度。 2.铺垫知识 操作系统与磁盘之间IO的基本单位是4kb。 数据库是一个应用层软件&#…