Leetcode:Question23--Merge k Sorted Lists

題目描述 解題思路 這道題可以使用歸併排序的思想進行操作,不同的是歸併排序通過遞歸,在並的過程中採用的是兩個list進行比較。題目要求的是對k個排列好的lists進行操作,因此思路就是每次比較隊列頭的元素,找出其中最小的,並將該元素寫入新的lists內,並將它從所在的隊列中pop出來。假如隊列達到了末尾,則不進行比較。當所有隊列都到達末尾時,停止比較。 這道題採用的是lists,因此pop就通過指
相關文章
相關標籤/搜索