摘要: 题目 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) 将元素 x 推入栈中。 pop() 删除栈顶的元素。 top() 获取栈顶元素。 getMin() 检索栈中的最小元素。 示例: 本题同 "【剑指Offer】面试题30. 包含min函数的栈" 阅读全文
posted @ 2020-03-10 21:39 Galaxy_hao 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: 提示: 各函数的调用总次数不超过 20000 次 本题同 "【LeetCode】155. 最小栈" 思路 把每次的最小值(之前最小值和新 阅读全文
posted @ 2020-03-10 21:36 Galaxy_hao 阅读(181) 评论(0) 推荐(0) 编辑