怎么解决受限的双端队列问题
1、我们用一个例子来讲解一下这种解题的方法经验。题目如下图所示
2、这个问题是属于在队列的两端允许进入,但是只允许在队列的端进行输出。这就是受限的队列问题
3、第一步,如上图所示,我们看第一个选项。我们直接按照顺序在左端输入然后在左端输出就可以得到
4、第二步,我们看一下B是怎么得到的我们先标记上a b端这样比较好讲解先把1在b端输入2和3在a端输入4在b端输入,然后全部在左端输出即可
5、第三步,把3 4 从b端输入,然后再把1 2 从a端输入。最后都在左端输出就可以得到
6、最后一步,肯定是得不到的,我试过很多方式也得不到,小伙伴们可以尝试一下,不过可能是不会成功的
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:49
阅读量:57
阅读量:86
阅读量:72
阅读量:41