云海翻腾

题解

C++(5) 程序/算法设计(2)

/ 注册

全部文章 / 题解（共1篇）

题解 | #合并k个已排序的链表#

采用归并排序的套路，递归将lists一直从中间拆分，直到不能再拆，在递归函数返回时，将拆分的两段list1[a:b]和list2[c:d]进行合并，合并结果保存在list1[a]中，这样，最终合并的结果在lists[0]中。 class Solution { public: ListNode...

C++ 分治归并排序

2021-10-10

0 454