微软面试100题
nanfeng224
成功源于坚持!
展开
-
第一题 把二元查找树转变成排序的双向链表
输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 10 / \ 6 14 / \ / \4 8 12 16转换成双向链表4=6=8=10=12=14=16。转载 2014-08-31 17:40:00 · 312 阅读 · 0 评论 -
第二题 设计包含min 函数的栈。
设计包含min 函数的栈。定义栈的数据结构,要求添加一个min 函数,能够得到栈的最小元素。要求函数min、push 以及pop 的时间复杂度都是O(1)。原创 2014-08-31 17:31:47 · 304 阅读 · 0 评论