2015年6月11日
包含min函数的栈
摘要： 题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。思路：定义两个栈，一个栈data用来正常压入、弹出数据，另一个栈min，压入的时候压入当前最小的数，弹出的时候也弹出最小的数当压入栈的时候，如果压入的数据小于当前栈中最小... 阅读全文
posted @ 2015-06-11 19:39 runninglzw 阅读(242) 评论(0) 推荐(0) 编辑