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..757dd02999 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" @@ -62284,13 +62284,15 @@ class Solution { var nthSuperUglyNumber = function(n, primes) { // 优先队列中装三元组 int[] {product, prime, pi} // 其中 product 代表链表节点的值,prime 是计算下一个节点所需的质数因子,pi 代表链表上的指针 - let pq = new PriorityQueue((a, b) => { - return a[0] - b[0]; + let pq = new PriorityQueue({ + compare: (a, b) => { + return a[0] - b[0]; + } }); // 把多条链表的头结点加入优先级队列 for (let i = 0; i < primes.length; i++) { - pq.offer([ 1, primes[i], 1 ]); + pq.enqueue([ 1, primes[i], 1 ]); } // 可以理解为最终合并的有序链表(结果链表) @@ -62300,7 +62302,7 @@ var nthSuperUglyNumber = function(n, primes) { while (p <= n) { // 取三个链表的最小结点 - let pair = pq.poll(); + let pair = pq.dequeue(); let product = pair[0]; let prime = pair[1]; let index = pair[2]; @@ -62314,7 +62316,7 @@ var nthSuperUglyNumber = function(n, primes) { // 生成下一个节点加入优先级队列 let nextPair = [ugly[index] * prime, prime, index + 1]; - pq.offer(nextPair); + pq.enqueue(nextPair); } return ugly[n]; };