IT面试题系列
文章平均质量分 62
小梁先生
这个作者很懒,什么都没留下…
展开
-
面试题系列-----数据结构(设计包含 min 函数的栈(栈))
设计包含 min 函数的栈(栈) 要求函数 min、push 以及 pop 的时间复杂度都是 O(1)。 解法思路: 利用两个栈,一个存放原数据,另一个存放当前栈的最小值 细节: 对于最小值的栈,当push的元素小于栈顶元素时执行push操作 当原栈进行top,pop操作时,需要将其值与最小值栈顶元素相比较,如果相等,则最小值栈也要pop #include #define M原创 2014-03-29 19:34:17 · 745 阅读 · 0 评论 -
面试题系列-----数据结构(把二元查找树转变成排序的双向链表(树))
把二元查找树转变成排序的双向链表(树) 题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 思路: 当建好树并对树近行中序遍历时,恰好就是有小到大排列的顺序; 所以原创 2014-03-29 18:15:44 · 667 阅读 · 0 评论 -
在二元树中找出和为某一值的所有路径(树)----面试题系列
题目:输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如 输入整数 22 和如下二元树 10 / \ 5 12 / \ 4 7 则打印出两条路径:10, 12 和 10, 5, 7。 这个题要分两步去完成原创 2014-05-01 16:22:37 · 718 阅读 · 0 评论