摘要： 【题目】 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中的最小元素的操作。 【要求】 1.pop、push、getMin操作的时间复杂度都是O(1)。 2.设计的栈类型可以使用现成的栈结构。 方案一的代码实现如下： 运行结果如下： 方法二的实现代码如下： 运行结果如下： 阅读全文