Python3:LeetCode 第23題 合併K個有序鏈表

題目依然不難,只是在合併兩個鏈表的基礎上再外面加一層循環 話說有沒有大神幫我看一下 ,這個算法的複雜度啊? 我的算法是,將所有鏈表的節點遍歷出來,放入一個列表 對列表中的節點,以節點的值(val)作爲關鍵字(key)對他們進行排序, 排序完成後,前一個節點的next即是列表中的下一個節點 再次遍歷列表,重組鏈表 我認爲空間複雜度是O(1),時間複雜度是O(n) 不知道對不對
相關文章
相關標籤/搜索