Leetcode:Question23--Merge k Sorted Lists

题目描述 解题思路 这道题可以使用归并排序的思想进行操作,不同的是归并排序通过递归,在并的过程中采用的是两个list进行比较。题目要求的是对k个排列好的lists进行操作,因此思路就是每次比较队列头的元素,找出其中最小的,并将该元素写入新的lists内,并将它从所在的队列中pop出来。假如队列达到了末尾,则不进行比较。当所有队列都到达末尾时,停止比较。 这道题采用的是lists,因此pop就通过指
相关文章
相关标签/搜索