#压入

剑指offer22 栈的压入、弹出序列

写的一个代码,虽然正确通过了,但我觉得会报vector越界的错误classSolution{public:boolIsPopOrder(vector<int>pushV,vector<int>popV){intlength1=pushV.size();intlength2=popV.size()...

面试题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