2017年12月21日
Python 解LeetCode：23. Merge k Sorted Lists
摘要： 题目描述：把k个排序的链表组成的列表合并成一个排序的链表 思路： 1. 使用堆排序，遍历列表，把每个列表中链表的头指针的值和头指针本身作为一个元素放在堆中； 2. 第一步中遍历完列表后，此时堆中最多会有n个元素，n是列表的长度； 3. 当堆不为空，取出堆中的最小值，然后把该值的指针指向下一个元素，并 阅读全文
posted @ 2017-12-21 23:07 潇湘旧友 阅读(315) 评论(0) 推荐(0) 编辑