算法-----前 k 个出现次数最多的单词

题目

给一非空的单词列表，返回前 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 ≤ 集合元素数。
输入的单词均由小写字母组成。

解决方法：

class Solution {public static List<String> topKFrequent(String[] words, int k) {HashMap<String,Integer> count = new HashMap<>();for (String word : words) {Integer orDefault = count.getOrDefault(word, 0);count.put(word,++orDefault);}List<String> res = new ArrayList<>();Iterator<Map.Entry<String, Integer>> iterator = count.entrySet().iterator();while (iterator.hasNext()) {Map.Entry<String, Integer> next = iterator.next();res.add(next.getKey());}Collections.sort(res, new Comparator<String>() {@Overridepublic int compare(String o1, String o2) {return count.get(o1).equals(count.get(o2)) ? o1.compareTo(o2) : count.get(o2) - count.get(o1);}});return res.subList(0,k);}
}

注意：

compare 默认为升序排列，而我们需要的是降序排列！

参考：https://leetcode-cn.com/problems/top-k-frequent-words/

算法-----前 k 个出现次数最多的单词相关推荐

JavaScript:实现给定一个句子，返回出现次数最多的单词算法（附完整源码）
JavaScript:实现给定一个句子,返回出现次数最多的单词算法 // Given a sentence, return the most occurring word/*** @param {st ...
java出现次数最多的字母_关于Java：查找字母中每个字母出现次数最多的单词
我编写了一个程序来读取文本文件,其中每一行都是一个单词. 代码的第一部分找到以字母的每个字母开头的最长单词,并将其存储在数组中. 我希望程序执行的第二部分是为字母表中的每个字母找到该字母出现次数最多的 ...
java统计每个单词单词出现的次数_Java统计英文句子中出现次数最多的单词并计算出现次数的方法...
本文实例讲述了Java统计英文句子中出现次数最多的单词并计算出现次数的方法.分享给大家供大家参考,具体如下: import java.util.*; /** * 统计出现次数最多的单词和它出现的次数 ...
使用java，计算一段文本中出现英语单词次数最多的单词
package cn.rrl.interview;import java.util.ArrayList; import java.util.Collections; import java.util. ...
java 单词出现次数_Java统计英文句子中出现次数最多的单词并计算出现次数的方法...
搜索热词本文实例讲述了Java统计英文句子中出现次数最多的单词并计算出现次数的方法.分享给大家供大家参考,具体如下: import java.util.*; /** * 统计出现次数最多的单词和它出 ...
算法---------前 K 个高频元素（Java版本）
题目给定一个非空的整数数组,返回其中出现频率前 k 高的元素.示例 1:输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2:输入: nums = [1], ...
【C语言】英文文章出现次数最多的单词
问题描述: 在当前目录中存在文件名为"case14.in"的文本文件,其内容为一篇英文文章(以EOF作为结束标志).现要求读取该文本文件内容,统计文章中每个单词出现的次数,并输出出 ...
统计英文字符串里重复次数最多的单词JAVA
一次JAVA作业罢了给定一段英文(看到内容感叹可怜的川宝倒了我们想计算重复出现最多的单词,就会想要有两个信息一是单词,二是单词出现的个数 HashMap提供的键值对存储方式可以很好地解决这个问题 ...
python3学习笔记之三——统计英文文章中出现次数最多的单词前三
思路:英文文章中的标点符号的处理,单词大小写的处理,再将单词通过字典的统计出现次数,最后用sorted()排序 #利用maketrans函数将标点符号映射为空格 table =str.maketran ...

算法-----前 k 个出现次数最多的单词

题目

解决方法：

注意：

算法-----前 k 个出现次数最多的单词相关推荐

最新文章

热门文章