输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的 ...
分类：
其他好文 时间：
2020-01-13 00:56:31
阅读次数：
67
#include<iostream> #include<string.h> #include<algorithm> #include<cmath> #include<stdio.h> /* 题目： 输入两个整数序列，第一个序列1表示栈的压入顺序，第二个序列2表示栈的弹出顺序。 判断第一个栈是否可以以 ...
分类：
其他好文 时间：
2019-11-26 21:13:58
阅读次数：
63
题目： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度 ...
分类：
编程语言 时间：
2019-11-23 17:56:39
阅读次数：
47
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 输入格式 第一行为1个整 ...
分类：
其他好文 时间：
2019-10-29 15:23:13
阅读次数：
68
题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列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为例，首先压入与弹出序列用vector
分类：
编程语言 时间：
2019-10-24 17:10:02
阅读次数：
61
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长 ...
分类：
其他好文 时间：
2019-10-05 18:28:56
阅读次数：
68
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长 ...
分类：
其他好文 时间：
2019-09-24 16:01:26
阅读次数：
104
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度... ...
分类：
其他好文 时间：
2019-09-23 12:13:24
阅读次数：
71
思路： 借用一个辅助的栈，遍历压栈顺序，先讲第一个放入栈中，这里是1，然后判断栈顶元素是不是出栈顺序的第一个元素，这里是4，很显然1≠4，所以我们继续压栈，直到相等以后开始出栈，出栈一个元素，则将出栈顺序向后移动一位，直到不相等，这样循环等压栈顺序遍历完成，如果辅助栈还不为空，说明弹出序列不是该栈的 ...
分类：
其他好文 时间：
2019-08-25 12:05:09
阅读次数：
81
剑指offer 两道关于 数据结构——栈 的题目 1. 包含min函数的栈 简要分析一下这道题，这道题做了3遍才过，踩了一些小坑 看看示例： 得到了规律，那么关键部分的代码实现，就在于 两个栈（rawStack 和 minStack） 和 push() 方法 其他部分就比较简单 2. 栈的压入、弹出 ...
分类：
其他好文 时间：
2019-08-17 23:55:02
阅读次数：
211
