problem describe

给一非空的单词列表，返回前 k 个出现次数最多的单词。
返回的答案应该按单词出现频率由高到低排序。
如果不同的单词有相同出现频率，按字母顺序排序。

example

AC code

思路：哈希表+排序
先创建一个哈希表，用来存放字符串和它对应的数量。

class Solution {public:vector<string> topKFrequent(vector<string>& words, int k) {unordered_map<string,int> word;vector<string> ans;for(string cur : words){word[cur]++;}for(auto [key,value] : word) ans.emplace_back(key);sort(ans.begin(),ans.end(),[&](string& a,string& b){return word[a] == word[b] ? a < b : word[a] > word[b];});ans.erase(ans.begin() + k, ans.end());return ans;}
};

力扣-692 前k个高频单词相关推荐

力扣692.前K个高频单词
692.前K个高频单词思路1: 创建HashMap,并把单词以及其频率存进HashMap中将keySet()存进List链表中,并用Collections的sort进行逻辑的排序再创建满足题意的 ...
用Java输出高频词_Java实现 LeetCode 692 前K个高频单词（map的应用）
692. 前K个高频单词给一非空的单词列表,返回前 k 个出现次数最多的单词. 返回的答案应该按单词出现频率由高到低排序.如果不同的单词有相同出现频率,按字母顺序排序. 示例 1: 输入: [&qu ...
692. 前K个高频单词
前K个高频单词给一非空的单词列表,返回前 k 个出现次数最多的单词. 返回的答案应该按单词出现频率由高到低排序.如果不同的单词有相同出现频率,按字母顺序排序. 示例 1: 输入: ["i& ...
力扣347 前 K 个高频元素 -- JS
347. 前 K 个高频元素 - 力扣(LeetCode) (leetcode-cn.com) 一:使用对象进行解题,对象的属性为给定数组的元素,属性值为给定数组元素出现的次数: 二:把对象转成数组, ...
leetcode(力扣) 347. 前 K 个高频元素（优先队列堆哈希计数器）
文章目录题目描述思路分析法一( 哈希计数): 法二(堆): 完整代码题目描述给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素.你可以按任意顺序返回答案. ...
力扣347.前 K 个高频元素（优先队列）
347. 前 K 个高频元素本题的关键点是对map中的value进行排序. 题目中涉及前几个,考虑优先队列优先队列要通过lamda表达式写清楚是大数在顶还是小数在顶逆序: PriorityQue ...
LeetCode 692. 前K个高频单词（优先队列）
1. 题目给一非空的单词列表,返回前 k 个出现次数最多的单词. 返回的答案应该按单词出现频率由高到低排序. 如果不同的单词有相同出现频率,按字母顺序排序. 示例 1: 输入: ["i&q ...
力扣 347. 前 K 个高频元素
题目给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素.你可以按任意顺序返回答案. 示例输入: nums = [1,1,1,2,2,3], k = 2 输出: ...
leetcode 692. 前K个高频单词
题目给一非空的单词列表,返回前 k 个出现次数最多的单词. 返回的答案应该按单词出现频率由高到低排序.如果不同的单词有相同出现频率,按字母顺序排序. 示例 1: 输入: ["i" ...
692前K个高频单词（哈希表+排序）
1.题目描述给一非空的单词列表,返回前 k 个出现次数最多的单词. 返回的答案应该按单词出现频率由高到低排序.如果不同的单词有相同出现频率,按字母顺序排序. 注意: 假定 k 总为有效值, 1 ≤ ...

力扣-692 前k个高频单词

problem describe

example

AC code

力扣-692 前k个高频单词相关推荐

最新文章

热门文章