2018年7月25日
LeetCode 23. Merge k Sorted Lists
摘要： 解法一：Priority Queue 优先队列实际是对每次对list头结点依次比较排序的一种优化。插入和删除时间复杂度都为O(logk)。一共n个数的话总共是O(nlogk)。 复习一下优先队列的写法。 解法二：Divide and Conquer 阅读全文
posted @ 2018-07-25 23:30 約束の空 阅读(86) 评论(0) 推荐(0)