【每天一道編程系列-2018.2.6】(Ans)

【題目描述】 Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 【題目翻譯】 給定k個有序鏈表,將其合併爲一個有序的鏈表,並分析複雜度。 【解題思路】 利用分治的思想把合併k個鏈表分成兩個合併k/2個鏈表的任務,一直劃分,直到任務中只剩一個鏈表或者兩個
相關文章
相關標籤/搜索