华为OD机试 - 特异性双端队列(Java) | 机试题+算法思路+考点+代码解析 【2023】
2023-09-11 14:20:21 时间
特异性双端队列
题目
有一个特异性的双端队列,该队列可以从头部到尾部添加数据,但是只能从头部移除数据。
小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≤n≤3× 1 0 5 10^5 1<
相关文章
- 【Java】怎么回答java垃圾回收机制
- 第七节:详细讲解Java中的日期,java.util.date
- Java基础语法:1.第一个java程序
- maven项目的java和resources等文件夹不在Java Resources的文件夹里,并且缺少Deployment...
- JAVA好书之《深入理解Java虚拟机》
- 在java中使用JMH(Java Microbenchmark Harness)做性能测试
- 【华为OD机试真题 java、python、c++、JsNode】最大利润、贪心的商人(100%通过+复盘思路)
- 【华为OD机试真题 java、python】硬件产品销售方案(100%通过+复盘思路)
- 【华为OD机试真题 java、python】产品最差奖【2022 Q4 200分】(100%通过+复盘思路)
- Java_类似java.lang.VerifyError: Expecting a stackmap frame at branch target 22 in method的解决方法
- Java-生成指定长度验证码的一种简单思路
- 华为OD机试 -玩牌高手(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -数组二叉树(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -子序列长度(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -单词反转(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -流水线(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 压缩报文还原(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -求符合要求的结对方式(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -两数之和绝对值最小(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -求解连续数列(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -任务混部(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -斗地主(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 计算面积(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 高矮个子排队(Java) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 分班(Java) | 机试题+算法思路+考点+代码解析 【2023】
- JAVA笔记——序列化
- [java][db]JAVA分布式事务原理及应用
- 多种方式解决Java控制台报错 java.util.LinkedHashMap cannot be cast to.....