堆Java

api

PriorityQueue<Integer> pq = new PriorityQueue<Integer>((a, b) -> b - a); 大顶堆

PriorityQueue<Integer> pq = new PriorityQueue<Integer>((a, b) -> a - b); 小顶堆

丑数

hashset + pq

前 K 个高频元素思路

用最小堆保存前 K 个高频元素，hashset 保留频率值