题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是 ...
分类:
其他好文 时间:
2016-08-16 10:26:02
阅读次数:
112
输入两个整数序列,第一个表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。 ...
分类:
其他好文 时间:
2016-08-14 12:57:52
阅读次数:
134
来源:牛客网 《剑指offer》 题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹 ...
分类:
其他好文 时间:
2016-07-25 01:36:37
阅读次数:
121
栈的压入、弹出序列 题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。 思路 ...
分类:
其他好文 时间:
2016-06-27 21:41:18
阅读次数:
157
题目:判断一数字序列是否为这些数字入栈的一种出栈方式(前提:栈中的数字不重复) 思路1:如果下一个弹出的数字刚好是栈顶数字,那么直接弹出。如果下一个弹出的数字不在栈顶,我们把压栈序列还没有入栈的数字压入辅助栈,知道把下一个要弹出的数字压入栈顶为止。如果所有的数字都压入了仍然没有找到下一个弹出的数字, ...
分类:
其他好文 时间:
2016-06-27 15:24:01
阅读次数:
145
题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。 解题思路:如果下一个弹出的数 ...
分类:
其他好文 时间:
2016-06-21 17:30:07
阅读次数:
120
剑指offer第二十二题:栈的压入、弹出序列 ...
分类:
其他好文 时间:
2016-06-13 13:41:13
阅读次数:
203
题目描述
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。
import java.util.*;
public class Solution {
public bo...
分类:
其他好文 时间:
2016-05-30 15:20:47
阅读次数:
110
*不可以在堆栈为空时,使用s.top()函数,会发生未知! *要注意边界条件!! ...
分类:
其他好文 时间:
2016-05-23 10:25:12
阅读次数:
136
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈顺序,序列4、5、3、2、1是该压栈序列对应的一个弹出序列,但4、3、5、1、2就不可能是该压栈序列的弹出序列。首先,可..
分类:
其他好文 时间:
2016-05-22 00:54:31
阅读次数:
336