溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
合并?k?個排序鏈表，返回合并后的排序鏈表。請分析和描述算法的復雜度。
示例:
輸入:[ ??1->4->5, ??1->3->4, ??2->6 ]輸出:?1->1->2->3->4->4->5->6
#?Definition?for?singly-linked?list. #?class?ListNode: #?????def?__init__(self,?x): #?????????self.val?=?x #?????????self.next?=?None import?heapq class?Solution: ????def?mergeKLists(self,?lists:?List[ListNode])?->?ListNode: ????????h?=?[] ????????for?node?in?lists: ????????????while?node: ????????????????h.append(node.val) ????????????????node?=?node.next ????????if?not?h: ????????????return?None ????????heapq.heapify(h)?#轉換成最小堆 ????????#?構造鏈表 ????????root?=?ListNode(heapq.heappop(h)) ????????curnode?=?root ????????while?h: ????????????nextnode?=?ListNode(heapq.heappop(h)) ????????????curnode.next?=?nextnode ????????????curnode?=?nextnode ????????return?root
執行用時 :?104 ms, 在Merge k Sorted Lists的Python3提交中擊敗了77.24% 的用戶
內存消耗 :?17.2 MB, 在Merge k Sorted Lists的Python3提交中擊敗了42.33% 的用戶
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
