手抄报 安全手抄报 手抄报内容 手抄报图片 英语手抄报 清明节手抄报 节约用水手抄报

怎么解决受限的双端队列问题

时间:2024-10-13 00:39:30

1、我们用一个例子来讲解一下这种解题的方法经验。题目如下图所示

怎么解决受限的双端队列问题

2、这个问题是属于在队列的两端允许进入,但是只允许在队列的端进行输出。这就是受限的队列问题

怎么解决受限的双端队列问题

3、第一步,如上图所示,我们看第一个选项。我们直接按照顺序在左端输入然后在左端输出就可以得到

怎么解决受限的双端队列问题

4、第二步,我们看一下B是怎么得到的我们先标记上a b端这样比较好讲解先把1在b端输入2和3在a端输入4在b端输入,然后全部在左端输出即可

怎么解决受限的双端队列问题

5、第三步,把3 4 从b端输入,然后再把1 2 从a端输入。最后都在左端输出就可以得到

怎么解决受限的双端队列问题

6、最后一步,肯定是得不到的,我试过很多方式也得不到,小伙伴们可以尝试一下,不过可能是不会成功的

© 手抄报圈