摘要: 题目 使用栈实现队列的下列操作: 示例: 说明: 你只能使用标准的栈操作 也就是只有 push to top, peek/pop from top, size, 和 is empty 操作是合法的。 你所使用的语言也许不支持栈。你可以使用list或者deque(双端队列)来模拟一个栈,只要是标准的栈 阅读全文
posted @ 2019-11-17 14:47 JasperH 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 题目 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 示例: 思路 设计时使用两个栈 一个栈用来保存当前栈中的元素,记为stack_data 一个栈用于保存每一步的最小值,记为stack_min 方案一 新元素x入栈 1.数据x将要入栈,先入栈stack_data 阅读全文
posted @ 2019-11-17 14:44 JasperH 阅读(202) 评论(0) 推荐(0) 编辑