已知进栈序列，求全部出栈序列||已知出栈序列求全部的入栈序列

这题写错了： 下面是错的 已知出栈序列求全部的入栈序列头条实习一面的算法题，当时没有想出来，过后想起来求出栈序列的全部入栈序列和求进栈序列的全部出栈序列其实答案是同样的，因此只要按照求进栈序列的全部出栈序列来算就好了。 why？ A序列 进栈 -> B序列 那么 B序列 进栈必然能够获得 -> A序列 而后用dfs就能够了，巧妙的很。java public class AllPopSeq {

>>阅读原文<<