2017年4月18日
栈实现getMin
摘要： 题目 实现一个特殊的栈，在实现栈的基本功能的基础上，在实现返回栈中最小元素的操作。 要求 1. pop、push、getMin操作的时间复杂度都是O(1). 2. 设计的栈类型可以使用现成的栈结构。 解答 在设计上我们使用两个栈，一个栈用来保存当前栈中的元素，其功能和一个正常的栈没有区别，这个栈记为 阅读全文
posted @ 2017-04-18 16:29 天驰 阅读(396) 评论(0) 推荐(0) 编辑