ETH官方钱包

前往
大廳
主題

[leetcode]23. Merge k Sorted Lists

???\~O_O~/??? | 2021-08-05 12:00:01 | 巴幣 2 | 人氣 199

題目: 23. Merge k Sorted Lists
難度: Hard
目前下列解法的時間複雜度: O(n*lg(k))


題目說明

給你 k 條排序好的 linked list (共n個node),請把他們合併成 1 條排序好的 linked list 並回傳。


解法

使用 min_heap ,將每條 linked list 的頭放進去,每次拿值最小的那個節點出來( O(lg(k)) ),將其接好在要回傳的 linked list 上,並將其下一個節點放進 min_heap 。反覆進行直到沒東西。


source code

創作回應

相關創作

更多創作