chen-sx

原创 设计一个有getMin功能的栈

设计一个有getMin功能的栈 题目: 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作 要求： pop、push、getMin操作的时间复杂度都是O(1)设计的栈类型可以使用现成的栈结构 实现 思路：在设计上我们使用两个栈，一个栈保存当前栈的元素，其功能和一个正常的栈没有区别，这个栈标记为stackData。另一个栈用于保存每一步