可能的重复：
合并两个排序列表 https://stackoverflow.com/questions/2348374/merging-two-sorted-lists
N路合并算法 https://stackoverflow.com/questions/5055909/algorithm-for-n-way-merge
给定 k 个长度为 n 的排序数组，构造一个合并排序数组。重点关注运行时间和空间复杂度。
资料来源：亚马逊面试问题。
有什么想法吗？谢谢
从每个数组中的第一个元素创建一个堆。从堆中弹出头元素，将其插入到结果数组中，然后从堆头所在的数组中取出下一个元素，并将其插入到堆中。重复此操作，直到消耗完所有数组。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
