![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
godlike_
这个作者很懒,什么都没留下…
展开
-
面试算法题
买了左大神的算法书,虽然工作已经确定了,还是想无聊把这本书刷一遍,就当充实一下我的博客吧!原创 2015-10-01 18:53:37 · 160 阅读 · 0 评论 -
3.如何仅用递归函数和栈操作逆序一个栈
题目:实现一个栈中的元素的逆序,只能用递归来实现,不能使用其他数据结构思路:我对递归不是很熟悉,看了书上的代码,了解了其中的意思后敲了一份,主要是要递归取出该栈中的每一个元素,然后将元素再压栈。所以有两个函数,一个就是取出栈底元素,另一个就是压栈操作,(其实如果直接pop就不用递归了,我觉得这题的意义不大,只是单纯考察递归的使用,因为不用递归更方便操作)import jav原创 2015-10-03 18:46:46 · 245 阅读 · 0 评论 -
2.由两个栈组成的队列
题目:用两个栈实现队列,能够支持级别的操作(add poll peek)思路:用一个栈存数据,另一个负责取数据,当取数据的栈空的时候,就把存数据的那个栈的数据全部取过来就行了,当两个栈都为空,则队列为空import java.util.Stack;public class StackToQueue { public Stack inStack = new Stack();原创 2015-10-03 18:16:05 · 241 阅读 · 0 评论 -
1.设计一个有getMin功能的栈
题目:实现一个特殊的栈,在实现栈的基础上能够实现返回栈中最小元素的操作。解题思路:用另一个栈来保存当前栈对应的最小值import java.util.Stack;public class GetMin { public Stack dataStack = new Stack(); public Stack getMinStack = new Stack();原创 2015-10-03 17:46:47 · 270 阅读 · 0 评论