leetcode 692. 前K个高频单词

常欢愉皆胜意且顺遂

于 2021-05-20 09:45:22 发布

阅读量213

点赞数

分类专栏： # leetcode

本文链接：https://blog.youkuaiyun.com/weixin_43772166/article/details/117063628

版权

leetcode 专栏收录该内容

17 篇文章

订阅专栏

本文提供了一种解决LeetCode上Top K 频繁单词问题的方法，利用C++实现，通过map统计单词频率，并自定义结构体进行排序，最终输出频率最高的K个单词。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目传送门

链接：https://leetcode-cn.com/problems/top-k-frequent-words/

题干

在这里插入图片描述

题解

又是被leetcode卡到爆的一天，因为不能自定义函数，所以在结构体里写的重载

用map来记录每个单词出现的次数，再按要求进行排序即可

Code

class Solution {
public:
    vector<string> topKFrequent(vector<string>& words, int k) {
        map<string, int> mp;
        vector<string> res;
        struct node {
            int num;
            string word;
            bool operator < (const node &b) const {
                if (num != b.num) return num > b.num;
                else return word < b.word;
            }
        };
        vector<node> vec;
        for (auto s : words) {
            mp[s]++;
        }

        for (auto item : mp) {
            vec.push_back({item.second, item.first});
        }
        sort(vec.begin(), vec.end());
        for (int i = 0; i < k; i++) {
            res.push_back(vec[i].word);
        }

        return res;
    }
};