weixin_43852903的博客

目录1 题目描述2 解题思路3 代码实现1 题目描述设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能...

目录1 题目描述2 解题思路3 代码实现1 题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。2 解题思路我们知道：栈-先进后出，队列-先进先出，如何用两个栈实现队列呢？很简单，我们可以用一个栈1进行入栈操作，另一个栈2进行出栈操作，这时我们就要分情况了：当栈2为空时，将栈1中的元素依次出栈并且将这些元素依次入到栈2，故栈1中先...

目录1 题目描述2 解题思路3 代码实现1 题目描述设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x)-- 将元素 x 推入栈中。 pop()-- 删除栈顶的元素。 top()-- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。2 解题思路利用两个栈集合stack和minStack：stack栈中...

目录1 题目描述2 解题思路3 代码实现1 题目描述使用队列实现栈的下列操作：push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是push to back, peek/pop from front, size, 和is empty...