Sword 31

https://leetcode-cn.com/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof/

判断一个输出是否是一个输入的出栈序列

模拟一个栈,先进栈,while(当前栈顶等于输出队列[cur]), cur++, s.pop()

最后输出 cur 是否到达最后或者,s 是否为空

值得注意的是在 top 或者 pop 的时候一定要检查 s 是否是空的

在进行一个操作之前,一定要检查该操作是否可行

 

posted on 2021-03-15 21:41  FriskyPuppy  阅读(26)  评论(0编辑  收藏  举报

导航