經典算法——合併K個有序鏈表

1、題目要求：node 將K個有序鏈表合併爲一個有序鏈表ios 2、實現方法：數組 方法一：利用最小堆方法 用一個大小爲K的最小堆（用優先隊列+自定義降序實現）(優先隊列就是大頂堆，隊頭元素最大,自定義爲降序後，就變成小頂堆，隊頭元素最小)，先把K個鏈表的頭結點放入堆中，每次取堆頂元素，而後將堆頂元素所在鏈表的下一個結點加入堆中。測試 總體測試代碼：spa #include <vector> #i

>>阅读原文<<