7月27日:前K個高頻元素

題目如下: 經過這麼多天的刷題以後,看到這道題目還是有思路的,畢竟遇到數組中求一個數的頻率問題,首先肯定能想到用HashMap來統計頻率。而要求前K問題很明顯是得用堆排序。 雖然HashMap容易寫,但將它和堆結合以前沒寫過,所以哇,還是沒有寫出來(主要還是堆排序不太會寫); 可是在java中它有一個優先隊列就實現了小頂堆的功能。 代碼如下: class Solution {     public
相關文章
相關標籤/搜索