合并k个排序数组

leetcode 88：合并2个已经排序好的数组为一个已经排好序的数组

leetcode 486：合并k个排序数组

   参考：https://www.jianshu.com/p/1664ae5e4fed

• 最简单的方法是创建一个N大小的数组，然后把所有数字拷贝进去，然后再进行时间复杂度为O(NlogN)排序算法，这样总体时间复杂度为O(NlogN)
• 可以利用最小堆完成，时间复杂度是O(Nlogk)，具体过程如下：
  创建一个大小为N的数组保存最后的结果
  数组本身已经从小到大排好序，所以我们只需创建一个大小为k的最小堆，堆中初始元素为k个数组中的每个数组的第一个元素，每次从堆中取出最小元素（堆顶元素），并将其存入输出数组中，将堆顶元素所在行的下一元素加入堆，重新排列出堆顶元素，时间复杂度为logk，总共N个元素，所以总体时间复杂度是Nlogk

   在 O(Nlogk) 的时间复杂度内完成：

• N是所有数组包含的整数个数。
• k 是数组的个数。

leetcode 21：合并2个排好序的链表

leetcode 23：合并k个排序链表