题目描述
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)
思路:想复杂了,直接模拟序列入栈时可能的情况即可,元素在入栈时,要么出去,要么进去,那么在每次放元素时就与出栈序列中的元素进行比较,相同就出栈,不同继续压。
wx630c98f24f6b8 博主文章分类:剑指offer之C++实现 ©著作权
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)
思路:想复杂了,直接模拟序列入栈时可能的情况即可,元素在入栈时,要么出去,要么进去,那么在每次放元素时就与出栈序列中的元素进行比较,相同就出栈,不同继续压。
上一篇:对称的二叉树
下一篇:按之字形顺序打印二叉树
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是
什么是递归百度百科:程序调用自身的编程技巧称为递归( recursion)。借用知乎上Memoria的回答:假设你在一个电影院,你想知道自己坐在哪一排,但是前面人很多,你懒得去数了,于是你问前一排的人「你坐在哪一排?」,这样前面的人 (代号 A) 回答你以后,你就知道自己在哪一排了——只要把 A 的答案加一,就是自己所在的排了。不料 A 比你还懒,他也不想数,于是他也问他前面的人 B「你坐在哪一排
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M