摘要: 题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数,在该栈中,调用min,push及pop的时间复杂度都是O(1)思路:定义两个栈分别为dataStack和minStack,dataStack用来存放要放入栈中的数据,而minStack用来存放dataStack中的对应时刻... 阅读全文
posted @ 2015-06-23 17:07 lisahappy 阅读(235) 评论(0) 推荐(0) 编辑