File tree Expand file tree Collapse file tree 1 file changed +7
-4
lines changed Expand file tree Collapse file tree 1 file changed +7
-4
lines changed Original file line number Diff line number Diff line change @@ -63975,18 +63975,21 @@ var topKFrequent = function(nums, k) {
63975
63975
valToFreq.set(v, valToFreq.get(v) ? valToFreq.get(v) + 1: 1);
63976
63976
}
63977
63977
63978
- const pq = new PriorityQueue((a, b) => a.value < b.value);
63978
+ // 最小堆
63979
+ const pq = new PriorityQueue({
63980
+ compare: (a, b) => a.value - b.value
63981
+ });
63979
63982
63980
63983
for (let [key, value] of valToFreq) {
63981
- pq.offer ({key, value});
63984
+ pq.enqueue ({key, value});
63982
63985
if (pq.size() > k) {
63983
- pq.poll ();
63986
+ pq.dequeue ();
63984
63987
}
63985
63988
}
63986
63989
63987
63990
const res = [];
63988
63991
for (let i = 0; i < k; i++) {
63989
- res.push(pq.poll ().key);
63992
+ res.push(pq.dequeue ().key);
63990
63993
}
63991
63994
return res;
63992
63995
};
You can’t perform that action at this time.
0 commit comments