剑指offer 面试题22:栈的压入、弹出序列

2016-06-23  本文已影响0人  qmss

题目:
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。

解法:
开一个辅助栈,模拟出栈入栈的过程:从弹出序列开始,如果当前元素等于栈顶元素,在出栈且顺移弹出序列;如果不等,则继续入栈,最后如能顺移到弹出序列的末尾,且出栈完成。

上一篇 下一篇

猜你喜欢

热点阅读