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 阅读(28) 评论(0) 编辑 收藏 举报