f********4
发帖数: 988 | 1 今天做longest consecutive 那个题，觉得用treeset很简单
版上有人面试时候用过这种数据结构嘛？
好像从来没看到有solution用TreeSet或者TreeMap。。到底能不能用呢。。甚纠结。。
是不是用了还要知道这个数据结构咋实现的之类的。。。 |
r**d
发帖数: 316 | 2 用应该没问题吧，你可以说这个等价于有序二叉树，
不过插入treeSet的时间复杂度是lg(n) longest sensecutive要求复杂度为O(n)?
【在 f********4 的大作中提到】
: 今天做longest consecutive 那个题，觉得用treeset很简单
: 版上有人面试时候用过这种数据结构嘛？
: 好像从来没看到有solution用TreeSet或者TreeMap。。到底能不能用呢。。甚纠结。。
: 是不是用了还要知道这个数据结构咋实现的之类的。。。
|
p*****2
发帖数: 21240 | 3 TreeSet, TreeMap面试都可以用。不过那些methods不太容易记得清楚，因为平时用的
几率不是很大。 |
f********4
发帖数: 988 | 4
恩，我早上也想到这个了。。果然晚上比较迷糊。。
【在 r**d 的大作中提到】
: 用应该没问题吧，你可以说这个等价于有序二叉树，
: 不过插入treeSet的时间复杂度是lg(n) longest sensecutive要求复杂度为O(n)?
|
