摘要：
题目描述： 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value 需要返回 -1 示例 1： 输入: ["MaxQueue"," 阅读全文
posted @ 2023-03-28 19:05
ZDREAMER
阅读(19)
评论(0)
推荐(0)
摘要：
题目描述： 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: MinStack minStack = new MinStack(); minStack.push(-2); minStack.p 阅读全文
posted @ 2023-03-28 15:44
ZDREAMER
阅读(12)
评论(0)
推荐(0)
摘要：
题目描述： 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ， 分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1： 输入： ["CQueue","appendTail 阅读全文
posted @ 2023-03-28 10:22
ZDREAMER
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号