heap 总结

什么时候最好用到PriorityQueue:

求最大值/最小值时: O(1)

待总结!!!

Leetcode

  1. Top K Frequent Elements
  2. Merge k Sorted Lists
  3. Kth Smallest Element in a Sorted Matrix (23题的马甲题)!!注意变形
  4. Ugly Number II

经典题:两个Heap去找输入流,array的median

  1. Find Median from Data Stream