2016年3月23日
栈和队列--------设计一个有getMain功能的栈
摘要： 题目 实现一个特殊的栈，在实现栈的基本功能上，再实现返回栈中最小元素的操作。 要求 1. pop、push、getMain操作的时间复杂度是O（1）。 2. 设计的栈类型可以使用现成的栈结构。 难度 ♥ 解答 在设计上我们使用两个栈，一个栈用来保存当前栈中的元素，其功能和一个正常的栈没有区别，这个栈 阅读全文
posted @ 2016-03-23 21:52 Ziyuan.Zhu 阅读(568) 评论(0) 推荐(0) 编辑