已知進棧序列，求全部出棧序列||已知出棧序列求全部的入棧序列

這題寫錯了： 下面是錯的 已知出棧序列求全部的入棧序列頭條實習一面的算法題，當時沒有想出來，過後想起來求出棧序列的全部入棧序列和求進棧序列的全部出棧序列其實答案是同樣的，因此只要按照求進棧序列的全部出棧序列來算就好了。 why？ A序列 進棧 -> B序列 那麼 B序列 進棧必然能夠獲得 -> A序列 而後用dfs就能夠了，巧妙的很。java public class AllPopSeq {

>>阅读原文<<