leetcode 23:合併K個排序鏈表

使用分治算法很容易解決 ListNode *merge(std::vector<ListNode*>& lists,int s,int t){ if(s==t)return lists[s]; int m=(s+t)/2; ListNode*l=merge(lists,s,m); ListNode*r=merge(lists,m+1,t); ListNode

>>阅读原文<<