博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode 347. Top K Frequent Elements
阅读量:5108 次
发布时间:2019-06-13

本文共 637 字,大约阅读时间需要 2 分钟。

用优先队列排序,优先队列是大根堆

 

class Solution {public:    vector
topKFrequent(vector
& nums, int k) { vector
result; int length = nums.size(); if(length <= 0) return result; unordered_map
m; priority_queue
> n; for(auto a : nums) m[a]++; for(auto a : m) n.push({a.second,a.first}); for(int i = 0;i < k;i++){ result.push_back(n.top().second); n.pop(); } return result; }};

https://www.cnblogs.com/grandyang/p/5454125.html

转载于:https://www.cnblogs.com/ymjyqsx/p/9657952.html

你可能感兴趣的文章
cocos2dx 3.x simpleAudioEngine 长音效被众多短音效打断问题
查看>>
Section 1.2 dualpal
查看>>
存储(硬件方面的一些基本术语)
查看>>
Dithering-视觉的奇特现象
查看>>
观察者模式
查看>>
转】MyEclipse使用总结——MyEclipse文件查找技巧
查看>>
Weka中数据挖掘与机器学习系列之基本概念(三)
查看>>
Java-文件上传和下载
查看>>
Memory and Trident(CodeForces 712B)
查看>>
Win磁盘MBR转换为GUID
查看>>
大家在做.NET B/S项目的时候多用什么设技术啊?
查看>>
投资策略 ——摘自凤凰网
查看>>
Java SE和Java EE应用的性能调优
查看>>
Android设计模式系列--原型模式
查看>>
spring boot 整合 云之讯 demo
查看>>
CoolBlog开发笔记第4课:数据库模型设计
查看>>
翻译:给19岁有志青年的建议 Advice for ambitious 19 year olds
查看>>
DenyHosts 阻止SSH暴力攻击
查看>>
java001-Helloworld
查看>>
免费的论文查重网站
查看>>