![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
微软数据结构与算法面试100题
victorsun1986
这个作者很懒,什么都没留下…
展开
-
微软等数据结构与算法面试100题 第一题
第一题题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的节点,只能调整指针的指向。 参考了July的整理。表示感谢。 10 / / 6 14/ / / /4 8 12 16 转换成双向链表4=6=8=10=12=14=16。分析:由上面的例子可以看到,在对于树进行遍历的时候使用了中序转载 2014-02-19 18:51:27 · 127 阅读 · 0 评论 -
微软等数据结构与算法面试100题 第二题
2.设计包含 min 函数的栈。定义栈的数据结构,要求添加一个 min 函数,能够得到栈的最小元素。要求函数 min、push 以及 pop 的时间复杂度都是 O(1)。ANSWER:Stack is a LIFO data structure. When some element is popped from the stack, the status will recover转载 2014-02-19 21:05:32 · 138 阅读 · 0 评论 -
微软等数据结构与算法面试100题 第三题
题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为 O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的和18。#include using namespace st原创 2014-02-19 21:45:37 · 144 阅读 · 0 评论