【剑指offer】栈的压入、弹出序列(java版)
【分析】
问题描述在程序注释中体现,主要思想是:创建一个辅助的堆栈,定义一个指向弹出序列第一位的指针,对于压入序列,每个数压入辅助栈中,每当压入一个数进行判断:栈顶元素与弹出序列指针所指的数进行比较,若相同则弹栈,同时指针后移一位,直到栈顶元素与指针所指元素不同,则压入下一个压入序列中的数。最终若辅助栈为空说明弹出序列为压入序列的弹出顺序。
【代码:链表版】
/*问题:输入两个整数序列,
原创
2016-08-04 22:07:57 ·
2094 阅读 ·
0 评论