摘要: 这个题我一开始是这么想的。。 爆搜所有可能的出栈序列 然后对输入进行匹配 这样我感觉太慢 然后我们可以想到直接通过入栈序列对出栈序列进行匹配 但是我犯了一个错误。。那就是出栈序列一定到入栈序列里找。。 找不到的入栈,最后弹栈,弹不空的就是不合法序列 但是这里有一个逻辑不对。。为什么最后才弹栈呢。。为 阅读全文
posted @ 2017-03-04 16:00 狡啮之仰 阅读(325) 评论(0) 推荐(0) 编辑