先把双端队列 的一端 堵住
变成了一个栈
在这种情况下 输入序列1，2，3，4所能得到的输出队列个数
即栈能输出的序列个数 是一个卡特兰数
全排列 -栈能输出的序列数 得到栈不可能输出的序列 的个数
再把双端队列的左端放开
穷举法
列出14种栈能输出的序列 还要列出4的全排列的所有序列
才能得到剩下的10个序列 然后全部根据双端队列性质 试一遍
看看哪些能输出 哪些不能
考研会给你列几组序列，让你尝试哪几组可能
I 表示入队
OL表示左边出队
OR表示右边出队
黄色的代表不可能由 输入受限的双端队列所输出
4、2、3、1
选C
网友评论