摘要: Mergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.[解题思路]以前的解法的时间复杂度过高,通过在网上搜索,得到优化的时间复杂度:O(n*lgk)维护一个大小为k的最小堆,每次得到一个最小值,重复n次 1 /** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int val; 5 * ListNode next; 6 * Lis... 阅读全文
posted @ 2013-07-17 22:52 feiling 阅读(510) 评论(0) 推荐(0) 编辑