大疆2023秋招笔试真题解析

文章预览

来自公众号： 吴师兄学算法 题目描述 现在有一个链表数组，每个链表内都已经是 升序 的排序现在请你将所有的链表进行合并，返回合并后的升序链表。 输入描述 一共  n + 1 行数据 第 1 行：一共有  n  个链表 第 2~n+1 行：所有的链表 输出描述 合并后的链表的所有元素 示例一 输入 3 1 4 5 1 3 4 2 6 输出 1 1 2 3 4 4 5 6 说明 第一行：一共有三组链表 第二行：第一组链表： 1->4->5 第三行：第二组链表： 1->3->4 第四行：第三组链表： 2->6 合并后的结果为 1->1->2->3->4->4->5->6 解题思路 注意，本题和LeetCode23. 合并K个升序链表完全一致。 由于采用ACM模式输入，本题的输入直接用数组代替链表，故可以有两种方式进行处理： 直接对K个升序数组进行K路归并 将数组转化为链表，再对K个升序链表进行K路归并 在熟练度较高的情况下，建议使用第二种方法，以免通过 ………………………………