合并K个已排序数组(Python)

将K个已排序数组合并成一个数组,如merge([[2,4,5],[1,3,9],[6,7,8]]) = [1,2,3,4,5,6,7,8,9] 代码思路: 本题采用归并算法较为简单清晰。归并法的实现简单来说就是分治法的实现,讲一个大问题不停拆解,最后在将其合并。例如: 拿到一个长数组,将其不停的分为左边和右边两份,然后以此递归分下去。然后再将她们按照两个有序数组的样子合并起来。这样说起来可能很难理
相关文章
相关标签/搜索