2019年11月1日
leetcode
摘要： 合并k个有序链表 主要思想是分治和递归，首先用二分法将k个链表不断二分，直到细分到两个链表，然后将这两个有序链表合并，然后继续重复合并的过程，直到所有链表合并完成。可以理解成不停的拆分，拆分至合并两个有序链表的子问题。然后组装若干个子问题，直到所有子问题解决就得到原问题的解。 合并两个有序链表有两种 阅读全文
posted @ 2019-11-01 11:22 史蒂芬闰土 阅读(177) 评论(0) 推荐(0) 编辑