美文网首页
华为OD机试 特异性双端队列

华为OD机试 特异性双端队列

作者: 梦想橡皮擦 | 来源:发表于2023-03-11 09:43 被阅读0次

特异性双端队列 🚪

题目 📝

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

  • 小 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×10^5

输出 📤

一个整数,表示小 A 要调整的最小次数

题解地址 📤

华为OD机试

华为OD机考,更便捷的考试方式 华为OD机考采用了先进的考试技术,可以随时随地进行考试,只需一个电脑和网络环境即可。考试者可以通过网上报名、网上预约考试时间和地点,无需再排长队等待,既省去了时间又更方便快捷。

相关文章

  • 华为OD机试 :找终点

    1.题目大意 给定一个正整数数组,最大为100个成员,从第一个成员开始,走到数组最后一个成员最少的步骤数。第一步必...

  • 华为OD机试-磁盘容量排序

    今天参加华为OD机试,总共有两道机试题,每道题200分,总共400分,华为那边要求是两道题全过。第一道题是磁盘容量...

  • 7.双端队列Deque

    目录:1.双端队列的定义2.双端队列的图解3.双端队列定义操作4.双端队列的实现 1.双端队列的定义 2.双端队列...

  • 华为OD机试,压缩报文还原

    ?题目描述 为了提升数据传输的效率,会对传输的报文进行压缩处理。 输入一个压缩后的报文,请返回它解压后的原始报文。...

  • 双端队列

    双端队列 双端队列是与队列类似的项的有序集合。双端队列有两个端部,首部和尾部,并且项在集合中保持不变。双端队不同的...

  • 数据结构-队列(Queue)-FIFO

    数据结构-队列(Queue)-FIFO 队列的接口设计 双端队列-Deque 循环队列-CircleQueue 双...

  • 数据结构与算法之队列(五)

    目录 队列简介队列的接口设计用栈实现队列双端队列实现循环队列实现循环双端队列 一 简介 队列是一种特殊的线性表,只...

  • 队列 - 双端队列 - 循环队列 - 循环双端队列

    队列是一种特殊的线性表,只能在头尾两端进行操作队尾(rear):只能从队尾添加元素,一般叫做 enQueue,入队...

  • 数据结构之「双端队列」

    什么是双端队列? 双端队列(deque)是指允许两端都可以进行入队和出队操作的队列,deque 是 “double...

  • 数据结构(四) -- 双端队列

    一,双端队列 队列的一种变型--双端队列(Double-ended queue),简称为Deque。顾名思义,也就...

网友评论

      本文标题:华为OD机试 特异性双端队列

      本文链接:https://www.haomeiwen.com/subject/ulroldtx.html