本人小白,今晚做题目遇到一个问题,然后思考了一下,感觉有个很好的方法可以跟大家分享一下~ (第一次写博客,哪里不对请指点哈)
例如:已知输出序列为abcd,经过输出受限的双端队列后能得到的输出序列是B
A.dacb B.cadb C.dbca D以上都不能输出
思路:1.我们是输出受限 而输入是不受限的 那么我们假设后端输出受限 如下图:
2.我们先让a入队(哪一端都可以)
3.a入队之后,其他四个元素依次入队(中间可以有元素出队)
所以其他元素的次序 分别可以是
本人小白,今晚做题目遇到一个问题,然后思考了一下,感觉有个很好的方法可以跟大家分享一下~ (第一次写博客,哪里不对请指点哈)
例如:已知输出序列为abcd,经过输出受限的双端队列后能得到的输出序列是B
A.dacb B.cadb C.dbca D以上都不能输出
思路:1.我们是输出受限 而输入是不受限的 那么我们假设后端输出受限 如下图:
2.我们先让a入队(哪一端都可以)
3.a入队之后,其他四个元素依次入队(中间可以有元素出队)
所以其他元素的次序 分别可以是