算法001号:栈顶的压入弹出序列
第一次学习算法,思路比较愚钝,如果您有好的思路不妨评论,我好补充智商和逻辑,大家一起学习;
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。
假设压入栈的所有数字均不相等。
例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。
(注意:这两个序列的长度是相等的)
原创
2017-10-16 21:21:03 ·
214 阅读 ·
0 评论