1
micean 2020-02-21 09:39:17 +08:00 1
public PriorityQueue(int initialCapacity, Comparator<? super E> comparator){}
这个? |
2
jmc891205 2020-02-21 10:25:13 +08:00 via iPhone
遍历一遍不就把前五找出来了?
|
3
siyemiaokube 2020-02-21 13:35:53 +08:00 via iPhone 1
我觉得不让用某种抽象方法的题目都是 sb 题。
可以考虑用字典树来完成,本质也是排序的具体实现。 |
4
Ericcccccccc 2020-02-21 13:37:22 +08:00
遍历
|
5
Ericcccccccc 2020-02-21 13:38:29 +08:00 1
不能用 sort 这个条件相当奇怪, 那去往上找个快排的代码自己实现一个可以吗?
干这个事情本质不还是排序? (比大小本身不就是一种排序行为吗) |
6
8e47e42 OP |
7
lhx2008 2020-02-21 13:47:38 +08:00 via Android
PRIOTYQUEUE 就行,comparator 写一下
|
8
ym1ng 2020-02-21 14:43:41 +08:00
应该是 top k 问题的变形?不让排序的话 一般就是用堆来实现了吧(逃
|