2019年3月25日
合并K个有序数组（链表）【字节跳动面试算法题】
摘要： 本题是本人字节跳动一面考的算法题原题是有序数组，一时没想到怎么解决数组的问题，但是如果给的是有序链表数组，则可以用下面的方法解决可以利用最小堆完成，时间复杂度是O(nklogk)，具体过程如下：创建一个大小为k的最小堆，堆中元素为k个链表中的每个链表的第一个元素重复下列步骤每次从堆中取出最小元素（堆 阅读全文
posted @ 2019-03-25 20:26 lllunaticer 阅读(1248) 评论(0) 推荐(0) 编辑