美文网首页
剑指offer 面试题22:栈的压入、弹出序列

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

作者: qmss | 来源:发表于2016-06-23 21:49 被阅读0次

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

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

相关文章

网友评论

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

      本文链接:https://www.haomeiwen.com/subject/vvkodttx.html