牛客網(wǎng)高頻算法題系列-BM5-合并k個已排序的鏈表

題目描述

合并 k 個升序的鏈表并將結(jié)果作為一個升序的鏈表返回其頭節(jié)點。

原題目見：BM5 合并k個已排序的鏈表

解法一：分治法

分治法，可以將大問題分解成小問題，然后繼續(xù)分解成最小的子問題并解決之。

具體處理過程如下，將k個鏈表分解成2部分處理，遞歸處理這2部分，并調(diào)用 BM4 合并兩個排序的鏈表 中的方法將2個合并好的鏈表進行合并，最小的子問題的條件是：

• 沒有待合并的鏈表，直接返回空。

• 如果只有一個鏈表，則不需要合并，直接返回該鏈表。

如果不滿足，則需要繼續(xù)分解并遞歸處理。

說明：BM4 合并兩個排序的鏈表，請參考 ?？途W(wǎng)高頻算法題系列-BM4-合并兩個排序的鏈表。

代碼

1.01^{365} ≈ 37.7834343329 ??

0.99^{365} ≈ 0.02551796445 ??

相信堅持的力量！