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 阅读(34) 评论(0) 收藏 举报
 
                    
                     
                    
                 
                    
                 
                
            
         
 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号