【java】692. 前K個高頻單詞--使用PriorityQueue實現最小堆,使用map集合計算元素出現的數量!!!
阿新 • 來源:網路 • 發佈:2021-05-22
給一非空的單詞列表,返回前 k 個出現次數最多的單詞。
返回的答案應該按單詞出現頻率由高到低排序。如果不同的單詞有相同出現頻率,按字母順序排序。
示例 1:
輸入: [“i”, “love”, “leetcode”, “i”, “love”, “coding”], k = 2
輸出: [“i”, “love”]
解析: “i” 和 “love” 為出現次數最多的兩個單詞,均為2次。
注意,按字母順序 “i” 在 “love” 之前。
示例 2:
輸入: [“the”, “day”, “is”, “sunny”, “the”, “the”, “the”, “sunny”, “is”, “is”], k = 4
輸出: [“the”, “is”, “sunny”, “day”]
解析: “the”, “is”, “sunny” 和 “day” 是出現次數最多的四個單詞,
出現次數依次為 4, 3, 2 和 1 次。
注意:
假定 k 總為有效值, 1 ≤ k ≤ 集合元素數。
輸入的單詞均由小寫字母組成。
程式碼:
public static List<String> topKFrequent(String[] words, int k) {
Map<String,Integer> map=new HashMap<String, Integer>();
List<String> list=new ArrayList<>();
for (String s : words) {
map.put(s,map.getOrDefault(s,0)+1);
}
PriorityQueue<String> queue=new PriorityQueue<>(new Comparator<String>() {
@Override
public int compare(String o1, String o2) {
int n1=map.get(o2)-map.get(o1);
int n2=o1.compareTo(o2);
return n1==0?n2:n1;
}
});
for (String string:map.keySet()) {
queue.add(string);
}
for(int i=0;i<k;i++) {
list.add(queue.poll());
}
return list;
}

