输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。classSolution{
publ..
分类：
编程语言 时间：
2016-05-18 22:06:02
阅读次数：
223
题目描述
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。
输入描述
压入序列
输出描述
判断是否为出栈序列的boolean值
题目分析
解法一 运行时间：26ms...
分类：
其他好文 时间：
2016-05-15 12:36:13
阅读次数：
141
输入两个整数序列，第一个整数序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出序列？？？ 解决该问题很直观的想法就是建立一个辅助栈，根据弹出序列知第一个希望被弹出的数字为X，由于压入栈的顺序由压栈序列确定，所以此时应该把压入序列中X之前的 数字都依次压人到辅助栈里面去。如果下一个被弹出的数字刚好 ...
分类：
其他好文 时间：
2016-05-15 12:17:47
阅读次数：
281
题目：给定两个整数序列，第一个序列是栈的压入序列，判断第二个是不是栈的弹出序列？假设不重复，比如1，2，3，4，5和4，5，3，2，1思路：
如果下一个弹出的数字刚好是栈顶数字，那么弹出。不在栈顶，持续压入，知道弹出的数字和栈顶一样，如果压完，还没找到，那么返回false。
代码：boolean isPopOrder(int[] push,int[] pop,int length){
boo...
分类：
其他好文 时间：
2016-05-14 06:48:16
阅读次数：
238
【题目】输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 【思路】借用一个辅助的栈，... ...
分类：
其他好文 时间：
2016-05-04 21:06:58
阅读次数：
114
判断： 如果下一个弹出的数字刚好是栈顶元素，那么直接弹出如果下一个弹出的数字不在栈顶，我们要把压栈序列中，还没有入栈的数字压入辅助栈，知道把下一个需要弹出的数字压入栈顶如果所有的数字都入栈，但是仍然没有找到下一个弹出的数字，那么该序列不可能为弹出序列。123456789101112131415161...
分类：
其他好文 时间：
2016-03-16 22:21:38
阅读次数：
257
【题目描述】 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。【代码实现】 1 #....
分类：
其他好文 时间：
2015-12-09 13:52:52
阅读次数：
113
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。class Solution...
分类：
其他好文 时间：
2015-11-03 22:27:25
阅读次数：
210
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。解法：模拟..
分类：
其他好文 时间：
2015-09-22 14:41:42
阅读次数：
143
题目一:栈的压入和弹出顺序题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的数字均不相等。例如序列1,2,3,4,5是某栈的压栈序列，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。思路：用...
分类：
其他好文 时间：
2015-09-06 14:32:52
阅读次数：
108
