d********w
发帖数: 363 | 1 hadoop的就不说了，很多涉及到项目经历和他们的数据库平台，看到高盛写的分析报告
，他们在hadoop市场居然是第一梯队的。
其他的到时很简单了
remove duplicate in an array [3,3,4,4,5]
O(1) space to sort an array
lca, has parent pointer | w****o
发帖数: 2260 | 2 想clarify问的问题：
remove duplicate in an array [3,3,4,4,5]
这个数组已经排好序了吗？
O(1) space to sort an array
这个不是有很多方法O(n^2)吗,象insert, bubble, select, etc？
lca, has parent pointer
这个是什么问题？
谢谢！
【在 d********w 的大作中提到】
: hadoop的就不说了，很多涉及到项目经历和他们的数据库平台，看到高盛写的分析报告
: ，他们在hadoop市场居然是第一梯队的。
: 其他的到时很简单了
: remove duplicate in an array [3,3,4,4,5]
: O(1) space to sort an array
: lca, has parent pointer
| d********w
发帖数: 363 | 3
yes,
你可以选一种，我就写了个最容易的select
最近公共祖先结点，分带父指针，跟不带的
有父指针就很简单了，就转化成两个链表在某处merge，求相交的结点。
【在 w****o 的大作中提到】
: 想clarify问的问题：
: remove duplicate in an array [3,3,4,4,5]
: 这个数组已经排好序了吗？
: O(1) space to sort an array
: 这个不是有很多方法O(n^2)吗,象insert, bubble, select, etc？
: lca, has parent pointer
: 这个是什么问题？
: 谢谢！
|
|
