合併K個排序鏈表

合併 k 個排序鏈表,返回合併後的排序鏈表。請分析和描述算法的複雜度。web 示例:算法 輸入: [ 1->4->5, 1->3->4, 2->6 ] 輸出: 1->1->2->3->4->4->5->6 方法:累加法 思路: 1,k個相加其實簡化就是兩兩相加,將數組前兩個相加,再逐一日後相加便可; 2,具體思路仍是兩個鏈表合併,參考合併兩個有序鏈表 3,須要把數組每一個元素都操做一次,因此時間復
相關文章
相關標籤/搜索