【华为OD机试真题】最小的调整次数(C++&java&python) 满分 详细代码注释 代码解读

最小的调整次数

知识点队列栈
时间限制:1s空间限制:256MB限定语言:不限

题目描述:

有一个特异性的双端队列,该队列可以从头部或尾部添加数据,但是只能从头部移出 数据。小A依次执行2n个指令往队列中添加数据和移出数据。其中n个指令是添加数据(可 能从头部添加、也可能从尾部添加),依次添加1到n;n个指令是移出数据。现在要 求移除数据的顺序为1到n。为了满足最后输出的要求,小A可以在任何时候调整队列 中数据的顺序。请问小A最少需要调整几次才能够满足移除数据的顺序正好是1到n;

输入描述:

第一行一个整数n,表示数据范围。
接下来有2n行,其中有n行为添加数据:指令“head add x”表示从头部添加数据x,“tail add x”表示从尾部添加数据x;另外n行为移出数据指令,指令为“remove”的形式,表示移出 1个数据;1≤n≤3*10^5。所有的数据均合法。

输出描述:

一个整数,表示小A要调整的最小次数。 补充说明:输入会保证按照1到n的顺序加入队列。确保输出时对应的数据已经在队列中。

示例1

输入:

3
head 
【华为OD考点分类】 图论 / 最小生成树(Prim算法、Kruskal算法)最多获得的短信条数、云短信平台优惠活动。动态规划 / 背包DP / 完全背包。动态规划 / 背包DP / 01背包。动态规划 / 背包DP / 01背包。动态规划 / 背包DP / 多重背包。字符串重新排列、字符串重新排序。冗余覆盖、最左侧冗余覆盖子串。处理器问题、AI处理器组合。Excel单元格数值统计。过滤组合字符串、字母组合。字符串,数组,集合操作。字符串,数组,集合操作。字符串,数组,集合操作。字符串,数组,集合操作。字符串,数组,集合操作。 阅读详情

相关推荐

课间操排队

已支持(Java & JS & Python & C & C++),实现:逻辑分析

CSDN 1万+

【华为OD机试真题 2022&2023&2025】真题目录 已支持(C++&Java&python)100%通过率

已支持(C++&Java&python)100%通过率 超详细代码注释 代码深度解读

笑着的程序员的博客 9741

【华为OD机试真题】最小的调整次数(C++&java&python)100%通过率 超详细代码注释 代码解读

已支持(C++&java&python)原题描述 100%通过率 超详细代码注释 代码解读

笑着的程序员的博客 918

【华为OD机试真题】上班之路(C++&java&python)100%通过率 超详细代码注释 代码深度解读

已支持(C++&java&python)原题描述 100%通过率 超详细代码注释 代码深度解读

笑着的程序员的博客 1241

【华为OD机试真题】士兵过河(C++&java&python)100%通过率 超详细代码注释 代码深度解读

已支持(C++&java&python)原题描述 100%通过率 超详细代码注释 代码深度解读

笑着的程序员的博客 1311

【华为OD机试真题】计算网络信号 (C++&java&python)100%通过率 超详细代码注释 代码深度解读

已支持(C++&java&python)原题描述 100%通过率 超详细代码注释 代码深度解读

笑着的程序员的博客 2308

【华为OD机试真题】Linux发行版的数量(C++&java&python) 100%通过率 超详细代码注释 代码深度解读

已支持(C++&java&python)原题描述 100%通过率 超详细代码注释 代码深度解读

笑着的程序员的博客 1699

【华为OD机试真题】对称字符串(C++&java&python)100%通过率 超详细代码注释 代码解读

已支持(C++&java&python)原题描述 100%通过率 超详细代码注释 代码解读

笑着的程序员的博客 907

【华为OD机试真题】微服务的集成测试(C++&java&python)100%通过率 超详细代码注释 代码深度解读

已支持(C++&java&python)原题描述 100%通过率 超详细代码注释 代码深度解读

笑着的程序员的博客 1103

【华为OD机试真题】快速开租建站(C++&java&python)100%通过率 超详细代码注释 代码深度解读

已支持(C++&java&python)原题描述 100%通过率 超详细代码注释 代码深度解读

笑着的程序员的博客 915

【华为OD机试真题】MVP争夺战(C++&java&python)100%通过率 超详细代码注释 代码解读

已支持(C++&java&python)原题描述 100%通过率 超详细代码注释 代码解读

笑着的程序员的博客 1685

【华为OD机试真题】组合出合法最小数(C++&java&python)100%通过率 超详细代码注释 代码深度解读

已支持(C++&java&python)原题描述 100%通过率 超详细代码注释 代码深度解读

笑着的程序员的博客 664

【华为OD机试真题】字符串重新排列(C++&java&python)100%通过率 超详细代码注释 代码解读

已支持(C++&java&python)原题描述 100%通过率 超详细代码注释 代码解读

笑着的程序员的博客 1404

【华为OD机试真题】查找重复代码(C++&java&python)100%通过率 超详细代码注释 代码解读

已支持(C++&java&python)原题描述 100%通过率 超详细代码注释 代码解读

笑着的程序员的博客 623

【华为OD机试真题】投篮大赛(C++&java&python)100%通过率 超详细代码注释 代码优化

已支持(C++&java&python)原题描述 100%通过率 超详细代码注释 代码优化

笑着的程序员的博客 1163

【华为OD机试真题】优雅数组(C++&java&python)100%通过率 超详细代码注释 代码深度解读

已支持(C++&java&python)原题描述 100%通过率 超详细代码注释 代码深度解读

笑着的程序员的博客 926

从《新程序员》系列看程序员职业发展趋势与成长路径

在信息技术日新月异的当下,软件开发行业蓬勃发展,程序员作为行业的核心力量,其成长与发展路径备受瞩目。《新程序员》系列杂志应运而生,以其前瞻性的视角、丰富多元的内容,为广大程序员尤其是新程序员提供了洞察行业趋势、学习前沿技术、汲取前辈经验的宝贵窗口。该系列杂志由CSDN精心打造,自推出以来,便在开发者群体中引发了强烈反响。《新程序员》系列内容涵盖了从基础技术知识的深入解读,到行业前沿趋势的精准预测;从优秀开发者的成长历程分享,到各大企业数字化转型的实践案例剖析等多个维度。

AllenLV的博客 2262

Kettle安装与使用

Pentaho Data Integration作为一个端对端的数据集成平台,可以对多种数据源进行抽取(Extraction)、加载(Loading)、数据落湖(Data Lake Injection)、对数据进行各种清洗(Cleasing)、转换(Transformation)、混合(Blending),并支持多维联机分析处理(OLAP)和数据挖掘(Data mining)。勺子(spoon.bat/spoon.sh):是一个图形化的界面,可以让我们用图形化的方式开发转换和作业。

jnrjian的博客 1万+

Zotero+Obsidian+Bookxnote联动让文献阅读丝滑般体验

摘录文字或图片到Obsidian

weixin_43694742的博客 1万+

保姆级教程:用Smaart7和你的USB声卡搞定现场音响系统调试(附频谱与延时测试避坑指南)

本文提供Smaart7与USB声卡协同工作的现场音响系统调试指南,涵盖硬件连接、频谱分析、延时校准等关键步骤。通过详细的操作流程和常见问题解决方案,帮助音响工程师快速掌握专业测量技术,确保演出音质达到最佳状态。

weixin_29290259的博客 432

YOLO11训练中的过拟合识别与应对策略:讲解过拟合的表现、原因及应对方法(如数据增强、正则化、DropOut)

摘要 本文深入探讨了YOLO11目标检测模型中的过拟合问题。首先解析了过拟合的本质,即模型在训练数据上表现优异但泛化能力差的现象,并通过误差分解公式解释了其数学原理。文章详细列举了YOLO11中过拟合的具体表现,包括训练与验证指标分化、检测性能不一致性、置信度分布异常和类别检测不均衡等问题,并提供了对应的可视化诊断方法。 在原因分析部分,重点阐述了模型复杂度与数据规模不匹配、训练数据质量与分布问题以及训练策略不当三大根本原因。特别对比了YOLO11不同版本(n/s/m/l/x)的参数量和推荐最小数据量,指出

本博客聚焦 YOLOv11 全流程落地,涵盖架构优化、数据集处理、训练技巧与多场景部署,兼及国产数据库、Java 开发与 AI 模型应用,内容兼顾理论与工程实践,为开发者提供系统干货,助力高效提升技术能力。 252

23、关联挖掘到相关性分析及约束关联挖掘详解

本文详细解析了从关联挖掘到相关性分析的发展过程,以及基于约束的关联挖掘方法。文章介绍了传统支持-置信度框架的局限性,并引入Lift、χ2、All Confidence和Cosine等度量来评估规则的相关性。同时探讨了多种规则约束在数据挖掘中的应用机制及其优化效果,旨在提高挖掘效率和规则质量。最后结合实际案例说明如何综合运用相关性度量与规则约束以满足业务需求,并展望了数据挖掘技术的未来发展。

aa123的博客 106

在 SAP 中启用应收/应付“代扣税(Withholding Tax)”功能,本质上是激活并配置“扩展代扣税(Extended Withholding Tax)”模型

摘要:SAP中启用应收/应付代扣税功能需完成3个层级12个核心步骤:1)全局激活公司代码代扣税功能;2)配置代扣税规则、税率和科目,包括定义税种类型、代码、总账科目等;3)在供应商/客户主数据中关联代扣税设置。完成后系统可在发票或付款环节自动计算并过账代扣税,支持多税种并行计算和税率年度调整,最终生成税务报表。常见问题排查需检查公司代码激活状态和主数据配置。(149字)

金牌架构师 842

Python爬虫实战:利用最新技术爬取微信公众号文章(基于搜狗搜索)

使用最新Python版本确保兼容性和性能:比传统Requests更强大的HTML解析库Playwright:新一代浏览器自动化工具,比Selenium更高效Asyncio:异步IO框架提升爬虫效率Redis:分布式任务队列和去重MongoDB:非关系型数据库存储结构化数据本文详细介绍了如何利用Python最新技术栈构建一个功能强大的微信公众号文章爬虫。通过结合Playwright浏览器自动化、异步IO、分布式任务队列等技术,我们实现了一个能够绕过反爬机制、高效稳定抓取数据的解决方案。

2201_76125261的博客 1797

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

上一篇: 【华为OD机试真题】字符串重新排列(C++&java&python)满分 详细代码注释 代码解读
下一篇: 【华为OD机试真题】网上商城优惠活动(C++&java&python)满分 详细代码注释 代码解读
TechLounge
博客等级 码龄13年 24粉丝 12原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

TechLounge

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址