2015年9月3日

【剑指offer】十四，栈的压入、弹出序列

摘要： 题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。代码如下： 1 import... 阅读全文

posted @ 2015-09-03 10:36 小猿之路 阅读(168) 评论(0) 推荐(0)

【剑指offer】13,包含min函数的栈

摘要： 题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。分析：使用两个栈，一个正常存取元素，一个栈用来存储最小的元素，代码如下： 1 import java.util.Stack; 2 3 public class Solution { 4 5 Stack s1... 阅读全文

posted @ 2015-09-03 10:21 小猿之路 阅读(105) 评论(0) 推荐(0)

导航