楼主 15:49
11号狗家店面的,问了linked list 的deep copy, 两个follow up
楼主 15:50
如果有人想了解的话…
楼主 15:50
可以看一下
颀仔 15:50
good luck~
楼主 15:51
谢谢
AugustRush 16:04
follow up是什么啊
L. 16:04
同问
楼主 16:08
第一个是把linked list node 类型换成 generic的
楼主 16:10
另一个是:如果每个node除了有next,还有other,这个other可能会指向这个list里面的任意一点,那要怎么deep copy
genexu 16:10
这deep copy的题很简单啊
genexu 16:11
用defaultdict(node)
genexu 16:11
Thanks
L. 16:11
谢谢
AugustRush 16:11
谢谢!
AugustRush 16:11
第一个是把linked list node 类型换成 generic的,这个可以再说说么? 不是很理解题意
楼主 16:15
没说清。就是 T obj
楼主 16:15
bluesky 17:45
T obj 是啥 lz怎么答的
颀仔 17:45
template ? c 把
左耳朵狮子 17:46
。。。。
左耳朵狮子 17:47
generic type
左耳朵狮子 17:48
oo代码层面的解耦神器, 解耦程度堪比msg Q
bluesky 17:48
Deep copy Generic object?
左耳朵狮子 17:48
不一定非得depy copy, 不一定非得copy
bluesky 17:49
第二个follow-up 用hashmap吗
左耳朵狮子 17:50
不是特定语言专有的, 如果从java上 理解可以看这个https://github.com/AaronLiuIsCool/Effective-Java-Third-Edition-Reading-Notes/blob/master/src/chapter5_Generics/Generics.md
左耳朵狮子 17:50
我没看前面~ 什么用hashmap么?
Philip 17:52
感觉第二题是一个leetcode
Michael周子尧 17:52
第二题不是以前亚麻oa吗
bluesky 17:52
"另一个是:如果每个node除了有next,还有other,这个other可能会指向这个list里面的任意一点,那要怎么deep copy "
Michael周子尧 17:53
optimized solution是o n