f********x
发帖数: 2086 | 1 Design an interface that can convert both a sorted linked list and a sorted
array into a balanced binary search tree. Implement it in both bottom-up and
top-down approaches
不知道如何一个interface同时搞定list和array？ |
n*******1
发帖数: 145 | |
f********x
发帖数: 2086 | 3
怎么generic呢？数据结构不一样。一个是linkedlist一个是array。
还是这个题只是定义一个interface？
public interface GeneralInterface{
public TreeNode construct(T list);
}
?
【在 n*******1 的大作中提到】
: 额 难道不是generic吗
|
s******d
发帖数: 424 | 4 template + stl
std::vector
std::list
distance, advance, prev, next 什么的
template
void sortedToBST(InputIterator iter, int len); |
h****n
发帖数: 1093 | 5 直接用function的override分别implement不行么？
要么就用iterator pattern吧，两种分别implement hasNext， Next函数。。
然后相同的function里面只调用这两个函数来实现，不知道可不可行
sorted
and
【在 f********x 的大作中提到】
: Design an interface that can convert both a sorted linked list and a sorted
: array into a balanced binary search tree. Implement it in both bottom-up and
: top-down approaches
: 不知道如何一个interface同时搞定list和array？
|
