力扣692. 前K个高频单词（哈希+小顶堆）

最新推荐文章于 2024-08-11 11:34:52 发布

小麦China

最新推荐文章于 2024-08-11 11:34:52 发布

阅读量296

点赞数

分类专栏：力扣刷题文章标签：哈希表 stl leetcode lambda c++

本文链接：https://blog.youkuaiyun.com/qq_35683407/article/details/115755991

版权

力扣刷题专栏收录该内容

153 篇文章

订阅专栏

本文解析如何利用哈希表和小顶堆数据结构解决LeetCode题目692，通过C++实现找出给定字符串中出现频率最高的前k个单词。涉及迭代器、lambda表达式及优先队列的应用。

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

力扣692. 前K个高频单词（哈希+小顶堆）

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

哈希记录次数
建立list，排序，形成小顶堆
输出前k个

几个注意的点：

1、迭代器的使用：C++迭代器（STL迭代器）iterator详解

正向：vector<pair<string, int>>::iterator it=sorted_list.begin();it!=sorted_list.end();it++

反向：vector<pair<string, int>>::reverse_iterator it=sorted_list.rbegin();it!=sorted_list.rend();it++

it->first it->second *it取内容

2、lambda 表达式，匿名函数，用在sort排序中，

class Solution {
public:
    
    vector<string> topKFrequent(vector<string>& words, int k) {
        map<string,int>mp;
        priority_queue<map<string,int>,vector<map<string,int>>,greater<map<string,int>>>pq;
        for(int i=0;i<words.size();i++)
        {
            mp[words[i]]++;
        }
        vector<pair<string, int>> sorted_list(mp.begin(), mp.end());
        sort(sorted_list.begin(),sorted_list.end(),[](const pair<string, int>& p1,const pair<string, int>& p2){
            if(p2.second==p1.second)
            {
                return p2.first>p1.first;
            }
            return p2.second<p1.second;
        });
        vector<string>res;
        for(vector<pair<string, int>>::iterator it=sorted_list.begin();it!=sorted_list.end();it++)
        {
            res.push_back(it->first);
            if(res.size()==k)break;
        }
        return res;
    }
};