![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python算法
程序员养成记
公众号:程序员养成记
展开
-
由两个栈组成的队列
题目使用栈实现队列的下列操作: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 阅读 · 0 评论 -
如何仅用递归函数和栈操作逆序一个栈
题目一个栈依次压入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 阅读 · 0 评论 -
猫狗队列
题目使用栈实现队列的下列操作:push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2); queue.peek(); // 返回 1que...原创 2019-11-17 15:23:47 · 146 阅读 · 0 评论 -
设计一个有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 阅读 · 0 评论