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