1. 程式人生 > >最高頻的K個單詞 · Top K Frequent Words

最高頻的K個單詞 · Top K Frequent Words

而且 使用 單詞 div back 出現 compareto 輸入 數據

[抄題]:

給一個單詞列表,求出這個列表中出現頻次最高的K個單詞。

[思維問題]:

  1. 以為已經放進pq裏就不能改了。其實可以改,利用每次取出的都是頂上的最小值就行了。(性質)

[一句話思路]:

[輸入量]:空: 正常情況:特大:特小:程序裏處理到的特殊情況:異常情況(不合法不合理的輸入):

[畫圖]:

[一刷]:

  1. 比較之前要新建對象。right.key.compareTo(left.key)是反的,而且需要單獨寫出來,因為比較的是key是否相同
  2. for (String word : words),word的作用類似於i,作為臨時變量來使用

[二刷]:

[三刷]:

[四刷]:

[五刷]:

[總結]:

[復雜度]:Time complexity: O() Space complexity: O()

[英文數據結構,為什麽不用別的數據結構]:

[其他解法]:

[Follow Up]:

[LC給出的題目變變變]:

最高頻的K個單詞 · Top K Frequent Words