heap
bsbcarter
这个作者很懒,什么都没留下…
展开
-
*LeetCode-Kth Largest Element in an Array
三种方法 1 排序 2 min heap 3 max heap 我用了3 其实2更直观 只是要想清楚 因为heap是用priority queue实现的 每次只能得到queue head 所以要是min 就要使用k个 记录的是最大的k个 要是max就要使用 n - k + 1个 记录的是最小的几个 再有就是comparator的实现 注意返回值的意义 只要是升序的 那么就返回 int1原创 2015-09-28 03:07:40 · 326 阅读 · 0 评论 -
LeetCode-Merge k Sorted Lists
min heap用priority que实现 注意判断list数组是否为空等 这里的trick是pop一个node之后 不用想记录他是哪个list出来的 因为可以用next指针找到!! public class Solution { public ListNode mergeKLists(ListNode[] lists) { ListNode node = nul原创 2015-10-10 04:49:14 · 286 阅读 · 0 评论