脸熟二面新鲜出炉

HOLOYANG 发表于 2018-11-16 12:27
不知道 直接inplace 建树还没见过, 应该可以用 hashtable+dfs?

直接dfs， tree traversal就可以了

HOLOYANG 发表于 2018-11-16 12:29
我是在后边新加了个0, 然后每次和该删除的元素换 但是这样最坏的情况就是 poll()的时候也有好多0  操作就 ...

这里类似LRU，hashmap + linkedlist就可以了， 都是O(1）

zjd005 发表于 2018-11-23 17:56
lru 怎么random access 啊

这里没有要求random