C++：前K个高频单词

Keflavík

已于 2022-07-04 10:35:49 修改

阅读量219

点赞数

分类专栏： Drill Hub 文章标签： c++ leetcode 开发语言

于 2022-06-21 19:01:46 首次发布

本文链接：https://blog.csdn.net/WTFamer/article/details/125396554

版权

Drill Hub 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

文章目录

leetcode-692
寄语

leetcode-692

在这里插入图片描述

先用map统计次数；
再用multimap按次数插入；
再把单词插入到string数组返回。

class Solution {
public:
    vector<string> topKFrequent(vector<string>& words, int k) {
        map<string,int> countMap;
        for(auto& i:woeds)
        {
            countMap[i]++;
        }
        //默认升序，改成降序
        multimap<int,string,greater()> sortMp;
        for(auto& i:countMap)
        {
            // i 是pair<string int>迭代器 的对象 
            countMap.insert(make_pair(i.second,i.first));
        }
        vector<string> ret;
        for(auto& i: sortMp)
        {
            ret.push_back(i.second);
            if(--k==0)
            {
                break;
            }
        }
        return ret;
    }
};