老实月饼

文章
5
资源
2
加入时间
2年10月17天

给定一个入栈序列A和另外一个序列B,判断这个序列B是不是这个入栈序列A的出栈序列

这个问题有个名字叫做“栈混洗”,经典的不合法出栈序列是那个1,3,2出栈序列,详情请看学堂在线-数据结构(上)不过这里记录的是从编码的角度去解决栈混洗问题,题目链接:剑指offer31入栈序列是pushed,待判断的序列是popped,算法思想就是用一个辅助栈s,同时用一个变量pop_i记录出栈序列中的当前元素;遍历pushed数组,然后对于每一次入栈操作,都循环判断一次入栈的元素是不是出栈序列中的当前元素,如果是就从s中弹出该元素,并且pop_i++;遍历pushed完成后,判断s是否为空,若