回复

站桩灵

2018年10月13日

不用一个个验证,用这个技巧,任何三个元素i,j,k如果栈混洗后为k,i,j则不为可能出现的栈序列。其中i,j,k可为相对的顺序,不一定是紧邻的。
比如这里看e1,e2,e3三个元素,最后一个选项的结果是e3,e1...e2这样的相对顺序,则不可能出现。

0 0
回复
暂无回复
查看更多
我要回复