347.前 K 个高频元素

合集 - 刷题(28)

1.二分查找2024-07-19 2.移除元素2024-10-08 3.有序数组的平方2024-10-09 4.41.缺失的第一个正数2024-10-16 5.206翻转链表01-02 6.24 两两交换链表中的节点01-03 7.59螺旋数组2024-10-12 8.19删除链表的倒数第n个结点01-04 9.160链表相交01-04 10.142环形链表01-06 11.242有效的字母异位词 349. 两个数组的交集 202快乐数01-08 12.1两数之和01-09 13.454 四数相加01-13 14.383 赎金信01-13 15.15三数之和01-14 16.18四数之和01-26 17.344 反转字符串 541反转字符串II02-14 18.代码随心录 54替换数字02-14 19.151反转字符串中的单词02-17 20.右旋字符串02-17 21.232.用栈实现队列 and 225用队列实现栈03-03 22.459.重复的子字符串02-28 23.28. 实现 strStr()02-26 24.20 有效的括号03-03 25.1047. 删除字符串中的所有相邻重复项03-03 26.150. 逆波兰表达式求值03-03 27.239 滑动窗口最大值03-04

28.347.前 K 个高频元素03-05

学会了怎么构建和使用优先队列后这题就比较简单了。

 class Solution {
public:
 
    vector<int> topKFrequent(vector<int>& nums, int k) {
 
        unordered_map<int, int> map;
        for(int i = 0; i < nums.size(); i++ )
        {
            map[ nums[i] ]++;
        }
		
		//比较函数返回true时，表示第一个参数应该排在第二个参数的前面。估计源码里STL队首是指向优先级最后。记住就行
        auto cmp = [](const pair<int, int>& a, const pair<int,int>& b)
        {
            return a.second > b.second;
        };
 
	//构建并维护一个大小为k的小顶堆，频率最低的元素会在堆顶。
        std::priority_queue< pair<int, int>, vector<pair<int, int>>, decltype(cmp)> pri_que(cmp);
 
        for( auto it = map.begin(); it != map.end(); it++ )
        {
            pri_que.push( *it );
            if(pri_que.size() > k)
            {
                pri_que.pop();
            }
        }
 
        vector<int> result(k);
        for(auto i = k - 1; i >= 0; i--)
        {
            result[i] = pri_que.top().first;
            pri_que.pop();
        }
        return result;
    }
};

posted @ 2025-03-05 20:28 名字好难想zzz 阅读(4) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· 239 滑动窗口最大值

· 142环形链表

· 347. 前 K 个高频元素 (优先队列 c++)

· 347. 前K个高频元素

· 347.前 K 个高频元素

阅读排行：
· 使用C#创建一个MCP客户端
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型，支持深度思考和联网搜索！
· ollama系列1：轻松3步本地部署deepseek，普通电脑可用
· 基于 Docker 搭建 FRP 内网穿透开源项目（很简单哒）
· 按钮权限的设计及实现

公告

昵称：名字好难想zzz
园龄： 3年11个月
粉丝： 0
关注： 0

+加关注

2025年3月

日

一

二

三

四

五

六

gqzz

347.前 K 个高频元素

公告

搜索

常用链接

合集

随笔档案

阅读排行榜

	class Solution {
	public:

	vector<int> topKFrequent(vector<int>& nums, int k) {

	unordered_map<int, int> map;
	for(int i = 0; i < nums.size(); i++ )
	{
	map[ nums[i] ]++;
	}

	//比较函数返回true时，表示第一个参数应该排在第二个参数的前面。估计源码里STL队首是指向优先级最后。记住就行
	auto cmp = [](const pair<int, int>& a, const pair<int,int>& b)
	{
	return a.second > b.second;
	};

	//构建并维护一个大小为k的小顶堆，频率最低的元素会在堆顶。
	std::priority_queue< pair<int, int>, vector<pair<int, int>>, decltype(cmp)> pri_que(cmp);

	for( auto it = map.begin(); it != map.end(); it++ )
	{
	pri_que.push( *it );
	if(pri_que.size() > k)
	{
	pri_que.pop();
	}
	}

	vector<int> result(k);
	for(auto i = k - 1; i >= 0; i--)
	{
	result[i] = pri_que.top().first;
	pri_que.pop();
	}
	return result;
	}
	};