regfdtret的博客

原创 一道栈的压入弹出面试题，栈和非栈解法记录

一道栈的压入弹出题，非栈解法记录 主要记录给自己看的：20210322 题目如下： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列 1，2，3，4，5 是某栈的压入顺序，序列 4，5，3，2，1是该压栈序列对应的一个弹出序列，但4，3，5，1，2就不可能是该压栈序列的弹出序列 1.递归解法；2.栈的解法（此处不写） 主要思路：保证所判定的位值，其右边所有小于该值的数必须按照从大到小的相对顺序必须从大到小排列，例如45231中的4，其