51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#压入
剑指offer22 栈的压入、弹出序列
写的一个代码,虽然正确通过了,但我觉得会报vector越界的错误classSolution{public:boolIsPopOrder(vector<int>pushV,vector<int>popV){intlength1=pushV.size();intlength2=popV.size()...
代码星球
·
2020-10-13
剑指
offer22
压入
弹出
序列
面试题20:栈的压入、弹出序列
思路:如果下一个弹出的数字刚好是栈顶数字,则直接弹出。若下一个弹出的数字不在栈顶,则把压栈序列中还没有入栈的数字压入辅助栈,直到把下一个需要弹出的数字压入栈顶为止。若所有的数字都压入栈了仍没有找到下一个弹出的数字,则表明该序列不可能滴一个弹出序列。代码: #include"stdafx.h"#include&...
代码星球
·
2020-08-09
试题
压入
弹出
序列
栈的压入,弹出序列
题目: 输入两个整数序列,第一个序列表示栈的压入顺序。请推断第二个序列是否为该栈的弹出顺序. 如果压入栈的全部数字均不相等。 比如序列 1,2。3。4,5 是某栈的弹出顺序. 序列4,5,3。2,1 是该栈序列相应的一个弹出序列。 但4,3,5。1,2就不可能是该栈序列的弹出序列.思路:建立一个辅助栈,把输入的第一个序...
代码星球
·
2020-04-06
压入
弹出
序列
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他