7月27日:前K个高频元素

题目如下: 经过这么多天的刷题以后,看到这道题目还是有思路的,毕竟遇到数组中求一个数的频率问题,首先肯定能想到用HashMap来统计频率。而要求前K问题很明显是得用堆排序。 虽然HashMap容易写,但将它和堆结合以前没写过,所以哇,还是没有写出来(主要还是堆排序不太会写); 可是在java中它有一个优先队列就实现了小顶堆的功能。 代码如下: class Solution {     public
相关文章
相关标签/搜索