From 291e8cd295aa383bbb551723164b6f5549fb34bc Mon Sep 17 00:00:00 2001 From: Jayden <161050006+Jayden12138@users.noreply.github.com> Date: Thu, 29 Aug 2024 01:42:50 +0800 Subject: [PATCH] fix(javascript): merge-k-sorted-lists (#1575) --- 多语言解法代码/solution_code.md | 11 ++++++----- 1 file changed, 6 insertions(+), 5 deletions(-) diff --git a/多语言解法代码/solution_code.md b/多语言解法代码/solution_code.md index 48c26fa..9bdc22e 100644 --- a/多语言解法代码/solution_code.md +++ b/多语言解法代码/solution_code.md @@ -39379,20 +39379,21 @@ var mergeKLists = function(lists) { let dummy = new ListNode(-1); let p = dummy; // 优先级队列,最小堆 - let pq = new PriorityQueue( - lists.length, (a, b) => (a.val - b.val)); + let pq = new PriorityQueue({ + compare: (a, b) => (a.val - b.val) + }); // 将 k 个链表的头结点加入最小堆 for (let head of lists) { if (head != null) - pq.add(head); + pq.enqueue(head); } while (!pq.isEmpty()) { // 获取最小节点,接到结果链表中 - let node = pq.poll(); + let node = pq.dequeue(); p.next = node; if (node.next != null) { - pq.add(node.next); + pq.enqueue(node.next); } // p 指针不断前进 p = p.next;