LintCode 486:(快手面试真题)合并K个有序数组
当时没撕出来,下来看了一下,要用到最小堆来进行辅助。整体的算法复杂度是O(Nlogk),N是所有点的总数,logk是堆内调整的复杂度代码如下:public int[] mergekSortedArrays(int[][] arrays) { List<Integer> res = new ArrayList<>(); int high = arrays.length; Queue<int[]>