leetcode 23. 合併K個排序鏈表(Java版)

題目描述(題目難度,困難) 合併 k 個排序鏈表,返回合併後的排序鏈表。請分析和描述算法的複雜度。 示例: 輸入: [ 1->4->5, 1->3->4, 2->6 ] 輸出: 1->1->2->3->4->4->5->6 示例代碼 解法一: 藉助優先隊列(小根堆),下面解法的時間複雜度爲 O ( n log ⁡ ( k ) ) O(n\log(k)) O(nlog(k)),k 爲鏈表個數,n 爲
相關文章
相關標籤/搜索