前K个高频单词

给一非空的单词列表，返回前 k 个出现次数最多的单词。

返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。

示例 1：

输入: ["i", "love", "leetcode", "i", "love", "coding"], k = 2
输出: ["i", "love"]
解析: "i" 和 "love" 为出现次数最多的两个单词，均为2次。注意，按字母顺序 "i" 在 "love" 之前。

思路+代码+注释：

public List<String> topKFrequent(String[] words, int k) {/*思路：使用hashMap统计每个单词出现的次数，然后堆排序按照次数从高到低进行排序，次数相同的在按照字母顺序排序*/Map<String,Integer> map=new HashMap<>();for (String s:words) {if (map.containsKey(s)){map.put(s,map.get(s)+1);}else {map.put(s,1);}}PriorityQueue<Map.Entry> priorityQueue=new PriorityQueue<>(new Comparator<Map.Entry>() {@Overridepublic int compare(Map.Entry o1, Map.Entry o2) {Integer n1=(Integer)o1.getValue();Integer n2=(Integer)o2.getValue();if (n1.equals(n2)){String s1=(String)o1.getKey();String s2=(String)o2.getKey();return s1.compareTo(s2);}else {return n2-n1;}}});priorityQueue.addAll(map.entrySet());List<String> res=new ArrayList<>();for (int i = 0; i < k; i++) {res.add((String) priorityQueue.poll().getKey());}return res;}

692. 前K个高频单词相关推荐

用Java输出高频词_Java实现 LeetCode 692 前K个高频单词（map的应用）
692. 前K个高频单词给一非空的单词列表,返回前 k 个出现次数最多的单词. 返回的答案应该按单词出现频率由高到低排序.如果不同的单词有相同出现频率,按字母顺序排序. 示例 1: 输入: [&qu ...
力扣692.前K个高频单词
692.前K个高频单词思路1: 创建HashMap,并把单词以及其频率存进HashMap中将keySet()存进List链表中,并用Collections的sort进行逻辑的排序再创建满足题意的 ...
leetcode 692. 前K个高频单词
题目给一非空的单词列表,返回前 k 个出现次数最多的单词. 返回的答案应该按单词出现频率由高到低排序.如果不同的单词有相同出现频率,按字母顺序排序. 示例 1: 输入: ["i" ...
LeetCode 692. 前K个高频单词（优先队列）
1. 题目给一非空的单词列表,返回前 k 个出现次数最多的单词. 返回的答案应该按单词出现频率由高到低排序. 如果不同的单词有相同出现频率,按字母顺序排序. 示例 1: 输入: ["i&q ...
692前K个高频单词（哈希表+排序）
1.题目描述给一非空的单词列表,返回前 k 个出现次数最多的单词. 返回的答案应该按单词出现频率由高到低排序.如果不同的单词有相同出现频率,按字母顺序排序. 注意: 假定 k 总为有效值, 1 ≤ ...
2022-1-29 Leetcode 692.前K个高频单词
这道题中学到的几个知识点: 优先队列的排序规则是什么? The comparison function used to determine whether one element is smaller ...
leetcode 前K个高频单词
692. 前K个高频单词题目给一非空的单词列表,返回前 k 个出现次数最多的单词. 返回的答案应该按单词出现频率由高到低排序.如果不同的单词有相同出现频率,按字母顺序排序. 示例1 输入: [&q ...
算法题——前K个高频单词
每日刷题LeetCode--692. 前K个高频单词给一非空的单词列表,返回前 k 个出现次数最多的单词. 返回的答案应该按单词出现频率由高到低排序.如果不同的单词有相同出现频率,按字母顺序排序. ...
前k个高频单词【Java】
前k个高频单词问题描述给一非空的单词列表,返回前 k 个出现次数最多的单词. 返回的答案应该按单词出现频率由高到低排序.如果不同的单词有相同出现频率,按字母顺序排序. 示例 1: 输入: [&qu ...

692. 前K个高频单词

前K个高频单词

692. 前K个高频单词相关推荐

最新文章

热门文章