华为OD机考2025B卷 - 最小的调整次数 / 特异性双端队列 (Java & Python& JS & C++ & C )

AI摘要

该博客围绕最新华为OD机试展开,介绍了一道关于特异性双端队列的题目。队列可从头部或尾部添加数据,但只能从头部移出。小A执行2n个指令,n个添加1到n的数据,n个移出数据,要求移出顺序为1到n,可随时调整队列顺序,需计算最少调整次数,还给出输入输出描述及示例。

最新华为OD机试

真题目录:点击查看目录
华为OD面试真题精选:点击立即查看

题目描述

有一个特异性的双端队列,该队列可以从头部或尾部添加数据,但是只能从头部移出数据。

小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

输入

5
head add 1
tail add 2
remove
head add 3
tail add 4
head add 5
remove
remove
remove
remove

输出

1

说明

解题思路

Java

import java.util.*;

public class Main {
   
   
    
【华为OD机试真题】最小的调整次数(C++&java&python) 满分 详细代码注释 代码解读 已支持(C++&java&python)💯满分 详细代码注释 代码解读 阅读详情

相关推荐

华为OD-最小的调整次数

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

qq_45221509的博客 538

2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 45万+

华为OD机试 - 最小的调整次数 特异性双端队列(Python),真题含思路

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

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 4521

2023新华为OD机试题 - 最小的调整次数 特异性双端队列(JavaScript) | 刷完必过

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

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 4757

华为OD- 最小的调整次数-2024年OD(E卷)

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

蜗牛快快快快跑的博客 1224

【满分】【华为OD机试真题2023 JS】最小的调整次数

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

weixin_40767375的博客 527

【LeetCode】大厂面试算法真题回忆(34)--特异性双端队列

有一个特异性的双端队列,该队列可以从头部到尾部添加数据,但是只能从头部移除数据。,为了满足最后输出的要求,小A可以在任何时候调整队列中的数据的顺序。个指令是添加数据(可能从头部也可以从尾部添加),之后依次添加1到。请问小A最少需要调整几次才能满足移除数据的顺序正好是1到。的取值范围是1 <= n <= 3 * 10^5。个指令往队列中添加数据和移除数据,其中。一个整数,表示小A要调整的最小次数。现在要求移除数据的顺序为1到。,表示数据范围,接下来有。行是移除数据指令,指令为。形式,表示移除一个数据。

zkw54334的博客 632

华为OD机试 - 最小的调整次数(Java 双机位A卷 200分)

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

学Java,找哪吒 915

【满分】【华为OD机试真题2023 JAVA&JS】最小的调整次数

最小的调整次数 知识点队列栈 时间限制:1s空间限制:256MB限定语言:不限 题目描述:有一个特异性的双端队列,该队列可以从头部或尾部添加数据,但是只能从头部移出数据。

qq_34465338的博客 4737

最小的调整次数

接下来有 2n 行,其中有 n 行为添加数据:指令“ head add x”表示从头部添加数据x,“ tail add x”表示从尾部添加数据x;另外 n 行为移出数据指令,指令为 “remove” 的形式,表示移出1个数据;其中n个指令是添加数据(可能从头部添加、也可能从尾部添加),依次添加1到n;现在要求移除数据的顺序为1到n。第二次remove命令执行时,需要调整队列中元素的位置,将2调整到最前面,才可以满足输出的要求。有一个特异性的双端队列,该队列可以从头部或尾部添加数据,但是只能从头部移出数据。

面试高手的博客 2565

图论:Dijkstra算法——最详细的分析,图文并茂,一次看懂!

Dijstra算法

普罗米修斯的博客 18万+

【eNSP 华为模拟器】单臂路由实战:从原理到配置全解析

本文详细解析了单臂路由技术,通过华为eNSP模拟器从原理到配置进行实战教学。文章阐述了单臂路由如何利用路由器单物理接口创建多个子接口,实现不同VLAN间通信,并提供了完整的操作步骤、配置命令及排错方法,帮助网络工程师掌握这一经典网络技术。

701

人民网留言数据爬取

起因是要做一个LDA主题分析的实践案例,需要数据来源,人民网的留言数据特别的适合,想着能不能用人民网留言数据来做一个LDA,种种原因还是放弃了,但是第一次弯弯绕绕地通过爬虫拿到了数据,还是想记录一下。值得说明的是,这篇博客写于2025年11月9日,其中的加密逻辑可能会随着时间而变动。

Phoenix1st的博客 1041

永磁同步电机定子槽型设计实战:从梨形槽到矩形槽的NVH优化之路

本文深入探讨了永磁同步电机定子槽型设计在NVH优化中的关键作用,对比了梨形槽与矩形槽的性能差异。通过Ansys Maxwell仿真和实际案例,揭示了矩形槽在提升槽满率、降低电磁噪声方面的优势,并总结了五大设计黄金法则,为电机设计工程师提供了实用指导。

weixin_28740299的博客 497

Stata新手避坑:用reghdfe搞定行业、地区多重固定效应,告别‘共线性’报错

本文详细介绍了如何使用Stata中的reghdfe命令高效处理多重固定效应问题,解决传统方法在面板回归中遇到的共线性报错和低R²问题。通过实战案例和高级技巧,帮助新手快速掌握行业、地区等多维固定效应的控制方法,提升经济学和金融学研究的分析效率。

weixin_30635053的博客 425

自然二进制数与格雷码的相互转换

自然二进制数与格雷码两者优势: 自然二进制数的编码方式简单明了,容易理解,在加减运算中能够直接进行,同时十分方便进行一些位运算操作(如移位、取反等)。 格雷码计数时只有一位变化,可有效减少计数器状态的冗余转换,同时在传输数据时能够减小传输错误的概率,此外带权重编码处理更加方便。 在一定程度上自然二进制数与格雷码优缺点基本相反,综上所述,自然二进制数和格雷码各有优劣之处,需要根据具体应用场景选择合适的编码方式。简单来说,在计数器和编码器中,倾向于使用格雷码;而在进行加减运算时,则倾向于使用自然二进制数。

Loudrs的博客 7500

2026年广东省职业院校技能大赛中职组“大数据应用与服务”样题一完整参考答案

2026年广东省职业院校技能大赛中职组“大数据应用与服务”样题一完整参考答案

我是网络安全兼技能大赛工程师,专注网络安全技术学习与技能大赛实战!持续分享最新的技术文章,帮你少走弯路,一起在技术赛道上进步~ 767

Python爬虫教程:抓取地方政府网站的公开文件与政策信息

Web爬虫是指一种自动化脚本,用于模拟人类浏览器访问网页、提取网页内容的数据抓取工具。发送请求到目标网页;获取网页内容;解析网页内容,提取所需数据;将数据保存或进一步处理。爬虫可以抓取各种形式的数据,如文本、图片、文件等。本教程将重点展示如何抓取地方政府网站上公开的政策文件、公告等信息。许多政府网站都会采取一定的反爬虫措施,防止大量数据被爬取。IP封锁:如果短时间内大量请求来自同一IP,可能会被封锁。验证码:一些网站会使用验证码来验证访问者是否为机器人。动态加载。

2201_76125261的博客 1983

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

上一篇: 华为OD机考2025B卷 - 版本管理 (Java & Python& JS & C++ & C )
下一篇: 华为OD机考2025B卷 - 最长的密码(Java & Python& JS & C++ & C )
算法大师
算法大师 新星创作者: 算法与数据结构技术领域 新星创作者: 算法与数据结构技术领域
博客等级 码龄5年 1万+粉丝 1691原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明:

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

余额充值
⌂ 换网址