剑指offer31-40

面试题31:栈的压入,弹出序列 方法:先判断特殊情况,如果栈1为空或者两个栈的长度不相等的话,直接return False,设置一个辅助栈,设置一个for循环,每次将栈1的数据压入到辅助栈中,然后设置一个while循环,判断辅助栈当前的栈顶元素是否等于栈二的最前面数,如果相等,两个栈都调用pop,一直循环到不等,最后到退出for循环,判断栈1是否为空,如果不是空,return False。 面试题
相关文章
相关标签/搜索