1、问题分析

题目链接：https://leetcode-cn.com/problems/top-k-frequent-elements/
本质上就是一个 map使用的问题。代码我已经进行了详细的注释，理解应该没有问题，读者可以作为参考，如果看不懂(可以多看几遍)，欢迎留言哦！我看到会解答一下。

2、问题解决

笔者以C++方式解决。

#include "iostream"using namespace std;#include "algorithm"
#include "vector"
#include "queue"
#include "set"
#include "map"
#include "string"
#include "stack"class Solution {private:// 定义一个map 保存 整数数组中的元素 和 该元素出现的次数map<int, int> dp_map;// 结果数组vector<int> result;// 简化类型typedef pair<int, int> PAIR;// 值比较函数bool static cmp_by_value(const PAIR &lhs, const PAIR &rhs) {return lhs.second > rhs.second;}public:vector<int> topKFrequent(vector<int> &nums, int k) {dealChen(nums, k);return result;}/*** 将整数数组，频率前 k 高的元素保存到 结果数组中* @param nums* @param k*/void dealChen(vector<int> &nums, int k) {// 遍历整个数组for (int i = 0; i < nums.size(); ++i) {// 首先查找 map 中是否存在该元素auto iterator1 = dp_map.find(nums[i]);// 如果存在if (iterator1 != dp_map.end()) {// 取出元素的个数并 + 1iterator1->second += 1;}else {// 否则将该元素添加到map 容器中，初始化个数为 1dp_map.insert(make_pair(nums[i], 1));}}// 将 map 转化成 vector 数组vector<PAIR> vec(dp_map.begin(), dp_map.end());dp_map.clear();// 按照值排序 （从大到小）sort(vec.begin(), vec.end(), Solution::cmp_by_value);int i = 0;//选取 前 k 个元素for (auto iter : vec) {if (i >= k) {break;}// 保存到结果数组中result.push_back(iter.first);i++;}}
};int main() {vector<int> nums = { 1, 1, 1, 2, 2, 2, 2, 3 };Solution *pSolution = new Solution;auto vector1 = pSolution->topKFrequent(nums, 2);for (int i = 0; i < vector1.size(); ++i) {cout << vector1[i] << " ";}cout << endl;system("pause");return 0;
}

运行结果

有点菜，有时间再优化一下。

3、总结

难得有时间刷一波LeetCode, 这次做一个系统的记录，等以后复习的时候可以有章可循，同时也期待各位读者给出的建议。算法真的是一个照妖镜，原来感觉自己也还行吧，但是算法分分钟教你做人。前人栽树，后人乘凉。在学习算法的过程中，看了前辈的成果，受益匪浅。
感谢各位前辈的辛勤付出，让我们少走了很多的弯路！
哪怕只有一个人从我的博客受益，我也知足了。
点个赞再走呗！欢迎留言哦！

Leetcode 347. 前 K 个高频元素相关推荐

LeetCode——347. 前 K 个高频元素【最小堆实现】
LeetCode--347. 前 K 个高频元素[最小堆实现] 给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素.你可以按任意顺序返回答案. 示例1: 输入: n ...
Java实现 LeetCode 347 前 K 个高频元素
347. 前 K 个高频元素给定一个非空的整数数组,返回其中出现频率前 k 高的元素. 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输 ...
LeetCode 347. 前 K 个高频元素（C++）*
该题在不考虑时间复杂度的要求下,可以使用哈希表来存储元素的次数,或者使用排序算法:为了提高算法的效率,考虑使用优先队列来实现大根堆. 1.题目如下: 给你一个整数数组 nums 和一个整数 k ,请你 ...
LeetCode 347. 前 K 个高频元素（哈希/优先队列）
文章目录 1. 题目 2. 解题 2.1 哈希 2.2 优先队列 1. 题目给定一个非空的整数数组,返回其中出现频率前 k 高的元素. 示例 1: 输入: nums = [1,1,1,2,2,3], ...
Leetcode 347.前K个高频元素
Time: 20190910 Type: Medium 题目描述给定一个非空的整数数组,返回其中出现频率前 k 高的元素. 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 ...
Leetcode 347. 前K个高频元素解题思路及C++实现
方法一:最小堆解题思路: 先使用一个unordered_map来遍历nums容器,得到每个元素对应的频数. 再使用最小堆,对unordered_map中的频数进行遍历,得到k个最大的频数对应的< ...
【LeetCode】【HOT】347. 前 K 个高频元素（哈希表+优先队列）
[LeetCode][HOT]347. 前 K 个高频元素文章目录 [LeetCode][HOT]347. 前 K 个高频元素 package hot;import java.util.Arrays ...
模拟卷Leetcode【普通】347. 前 K 个高频元素
347. 前 K 个高频元素给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素.你可以按任意顺序返回答案. 示例 1: 输入: nums = [1,1,1,2,2 ...
力扣347 前 K 个高频元素 -- JS
347. 前 K 个高频元素 - 力扣(LeetCode) (leetcode-cn.com) 一:使用对象进行解题,对象的属性为给定数组的元素,属性值为给定数组元素出现的次数: 二:把对象转成数组, ...

Leetcode 347. 前 K 个高频元素

Leetcode 347. 前 K 个高频元素

1、问题分析

2、问题解决

3、总结

Leetcode 347. 前 K 个高频元素相关推荐

最新文章

热门文章