Loading

algo 优先队列

对频率进行排序 --- 使用map

经典题目 leetcode 347 前 k 个高频元素。 我们得到了频率,可选择对每个key进行排序,但是我们不需要维护所有元素的次序,只需要维护最大的k个 --- 也就是优先队列的长度。因此节约了事件。

posted @ 2024-05-17 19:36  big_shark  阅读(12)  评论(0)    收藏  举报