黑车电面

维护一个size为k的priority queue就好了啊

chenling1994122 发表于 2019-1-30 01:35
不对，每次新来一个数的时间复杂度是 logn + k

我也是这么想的，但是如果有duplicate的话，followup不好弄啊，相当于多股线程同时跑，还是说可以想办法把进来的数hash到对应范围的 treemap ？ 兄台有没有什么高见

followup 可以用多线程 甚至是多台机器去跑吗 这样回答有问题吗