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