随笔分类 -  OJ---UVa

摘要:传送门 思路:题目要求判断给定的出栈顺序是否符合要求。我们可以这样想,例如判断5 4 3 2 1与5 4 3 1 2能否通过1 2 3 4 5得到,先比较第一个数为5,此时栈为空,将1~5的数全部入栈,此时栈顶为5,符合顺序,弹出;再比较第二个数4,此时栈顶为4,弹出。。以此类推,可知5 4 3 2 阅读全文
posted @ 2018-01-08 23:25 dprswdr 阅读(213) 评论(0) 推荐(0)