1. 程式人生 >實用技巧 >其它 >【java】692. 前K個高頻單詞--使用PriorityQueue實現最小堆,使用map集合計算元素出現的數量!!!

【java】692. 前K個高頻單詞--使用PriorityQueue實現最小堆,使用map集合計算元素出現的數量!!!


給一非空的單詞列表,返回前 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;
    }

【java】692. 前K個高頻單詞--使用PriorityQueue實現最小堆,使用map集合計算元素出現的數量!!!