Leetcode 692 前 K 个高频单词

最新推荐文章于 2024-11-16 12:43:59 发布

原创最新推荐文章于 2024-11-16 12:43:59 发布 · 191 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode #哈希表

刷题记录本专栏收录该内容

66 篇文章

订阅专栏

本文介绍如何使用哈希表优化数据结构，通过重写小于运算符，实现在给定字符串集合中找出频率最高的前k个字符串。适合那些对数据结构和算法感兴趣的开发者。

题目链接
在这里插入图片描述
开个哈希表，然后重写一下小于运算符，按照题意模拟即可

class Solution {
public:
    struct node{
        string s;
        int cnt;
        bool operator < (const node& t)const{
            if(cnt != t.cnt) return cnt > t.cnt;
            return s < t.s;
        }
    };
    vector<node> v;
    vector<string> topKFrequent(vector<string>& words, int k) {
        unordered_map<string,int> hash;
        for(auto x : words) hash[x]++;
        int idx = 0;
        for(unordered_map<string,int>::iterator it = hash.begin(); it != hash.end(); it++)
        {
            auto x = *it;
            v.push_back({x.first,x.second});
        }
        sort(v.begin(),v.end());
        vector<string> ans;
        for(int i = 0; i < k; i++) ans.push_back(v[i].s);
        return ans;
    }
};