输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。为了简单起见，我们假设push序列的任意两个整数都是不相等的。 比如输入的push序列是 ，那么 就有可能是一个pop系列。因为可以有如下的push和pop序列：push ，push ，push ，push ，pop，push ，pop，pop，pop，pop，这样得到的pop序列就是 。但序列 就不可 ...
2015-07-27 17:55 0 5532 推荐指数：
例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 思路： 建立一个辅助栈s,把序列1,2,3,4,5依次压入辅助栈s，并按照第二个序列4,5,3,2,1的顺序从辅助栈s中弹出数字 ...
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意 ...
【题目】输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 【思路】借用一个辅助 ...
问题 判断一数字序列是否为这些数字入栈的一种出栈方式（前提：栈中的数字不重复） 例如 假设入栈的序列为：1 2 3 4 5 那么4 5 3 2 1为一种弹出序列， 4 3 5 1 2不是 思路 开辟一个辅助栈，模拟入栈出战过程(假设pa为入栈序列，pb为出战序列) pa中的元素 ...
一 问题描述： 两个数组pPush和pPop分别存储了压栈序列和出栈序列，如何判断出栈序列是否正确，假设元素不重复。 需要实现的函数： 二 举例： pPush中序列为：[5 9 1 8 13 ...
题目：栈的压入、弹出序列 题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出 ...
本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，序列 ...
合理的出栈顺序也是面试算法经常考察的一部分，堆栈（stack）的后进先出性质我们都了解。如果给定了一个入栈的序列，判断一个序列是否为合理的出栈顺序该如何进行呢。 例如，我们给定了入栈顺序为 1，2，3，4，5 那么【序列1】3，2，5，4，1 是合理的； 【序列 ...
