前k个高频单词（每日一题）

快来打我* 2022-11-27 01:52 218阅读 0赞

给一非空的单词列表，返回前 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 次。

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/top-k-frequent-words  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    public:
        vector<string> topKFrequent(vector<string>& words, int k) {
            map<string,int>a;
            for(auto &e :words){
                a[e]++;
            }
            multimap<int,string,greater<int>>aa;
            for(auto& e : a){
                aa.insert(make_pair(e.second,e.first));
            }
            vector<string>aaa;
            for(auto& e:aa){
                if(k==0){
                    break;
                }
                k--;
                aaa.push_back(e.second);
            }
            return aaa;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，218人围观）

还没有评论，来说两句吧...

相关阅读

相关前K个高频单词（Java详解）

一、题目描述给定一个单词列表`words` 和一个整数`k` ，返回前`k`个出现次数最多的单词。返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现

深藏阁楼爱情的钟/ 2024年02月19日 07:57/ 0 赞/ 18 阅读

相关《LeetCode刷题计划》前K个高频单词

![6c98bb9b8e3f47fcb960fc6046fec693.png][] > 一开始的思路： > > 将所有的单词建立大根堆（按出现的次数完成大根堆的构建(如果出

小鱼儿/ 2023年09月28日 05:14/ 0 赞/ 131 阅读

相关宝石与石头、前k个高频单词

[宝石与石头][Link 1] public int numJewelsInStones(String J, String S) {

我会带着你远行/ 2023年06月16日 14:58/ 0 赞/ 160 阅读

相关 LeetCode每日打卡之前K个高频单词

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

川长思鸟来/ 2023年01月23日 01:58/ 0 赞/ 179 阅读

相关 692. 前K个高频单词

2021-05-20 LeetCode每日一题链接：[https://leetcode-cn.com/problems/top-k-frequent-words/][h

我就是我/ 2023年01月23日 01:57/ 0 赞/ 188 阅读

相关 leetcode692. 前K个高频单词

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

小灰灰/ 2023年01月23日 01:57/ 0 赞/ 119 阅读

相关 LeetCode 692. 前K个高频单词 hashmap排序

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

小咪咪/ 2023年01月23日 01:56/ 0 赞/ 154 阅读

相关前k个高频单词（每日一题）

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

快来打我*/ 2022年11月27日 01:52/ 0 赞/ 219 阅读

相关 Leetcode 692. 前K个高频单词

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

缺乏、安全感/ 2022年08月31日 13:21/ 0 赞/ 185 阅读

相关 leetcode【692】前K个高频单词

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

阳光穿透心脏的1/2处/ 2021年10月03日 01:34/ 0 赞/ 293 阅读