每日刷题之合并k个升序数组(牛客)
????系列专栏:牛客面经专栏????推荐一款八股、面经、模拟面试、刷题神器???? 超级无敌牛逼之牛客此题需要先掌握合并俩个有序链表将 k 个链表配对并将同一对中的链表合并;第一轮合并以后, k 个链表被合并成了 k/2 个链表,平均长度为 2n/k,然后是 k/4 个链表, k/8个链表等等;重复这一过程,直到我们得到了最终的有序链表。时间:O(kn×logk)空间:O(logk)兄弟们,一起来刷题????嘎嘎的写题...