摘要: 1.设计一个栈,在其基础功能的基础上,设计一个getMin方法,每次调用时返回当前栈内的最小值。 要求:时间复杂度为O(1),可使用现成的栈结构。 思路:设计该栈有两个栈,一个保存正常数据stackData,一个保存正常数据中的较小值stackMin。在新数据压入栈时,比较其与stackMin中栈顶 阅读全文
posted @ 2020-05-13 10:56 C_hp 阅读(215) 评论(0) 推荐(0) 编辑