2016 年 4月 27 日随笔档案 - noaman_wgs

2016年4月27日

摘要：【题目】定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。要求时间复杂度是O(1)。push pop min 【思路】设计一个辅助栈，当新加入的原数据栈中的数小于辅助栈顶的数时就加入该数，大于就继续加入辅助栈顶的数。这样想取出最小数就直接取出辅助栈栈顶的数就可以。阅读全文

posted @ 2016-04-27 22:40 noaman_wgs 阅读(177) 评论(0) 推荐(0) 编辑

noaman_wgs