- 博客(4)
- 收藏
- 关注
原创 由两个栈组成的队列
题目使用栈实现队列的下列操作:push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2); queue.peek(); // 返回 1que...
2019-11-17 15:33:40
83
原创 如何仅用递归函数和栈操作逆序一个栈
题目一个栈依次压入1,2,3,4,5,那么从栈顶到栈底分别为5,4,3,2,1.将这个栈转置后,从栈顶到栈底为1,2,3,4,5,也就是实现栈中元素的逆序,但是只能用递归函数来实现思路1.首先实现一个函数,此函数可以返回栈的栈底元素并移除栈底元素,此函数记为:get_and_remove_last_element2.递归函数的编写- 首先递归终止条件是:栈stack为空- 每层的任务...
2019-11-17 15:29:17
124
原创 猫狗队列
题目使用栈实现队列的下列操作:push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2); queue.peek(); // 返回 1que...
2019-11-17 15:23:47
142
原创 设计一个有getMin功能的栈
题目设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。push(x) -- 将元素 x 推入栈中。pop() -- 删除栈顶的元素。top() -- 获取栈顶元素。getMin() -- 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push...
2019-11-17 15:19:08
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人