diff --git "a/\345\244\232\350\257\255\350\250\200\350\247\243\346\263\225\344\273\243\347\240\201/solution_code.md" "b/\345\244\232\350\257\255\350\250\200\350\247\243\346\263\225\344\273\243\347\240\201/solution_code.md" index 4a577d5958..18055d3d88 100644 --- "a/\345\244\232\350\257\255\350\250\200\350\247\243\346\263\225\344\273\243\347\240\201/solution_code.md" +++ "b/\345\244\232\350\257\255\350\250\200\350\247\243\346\263\225\344\273\243\347\240\201/solution_code.md" @@ -63975,18 +63975,21 @@ var topKFrequent = function(nums, k) { valToFreq.set(v, valToFreq.get(v) ? valToFreq.get(v) + 1: 1); } - const pq = new PriorityQueue((a, b) => a.value < b.value); + // 最小堆 + const pq = new PriorityQueue({ + compare: (a, b) => a.value - b.value + }); for (let [key, value] of valToFreq) { - pq.offer({key, value}); + pq.enqueue({key, value}); if (pq.size() > k) { - pq.poll(); + pq.dequeue(); } } const res = []; for (let i = 0; i < k; i++) { - res.push(pq.poll().key); + res.push(pq.dequeue().key); } return res; };