type
status
date
slug
summary
tags
category
icon
password
这里写文章的前言:
糊糊涂涂乐
📝 主旨内容
1 题目
给定一个非空的整数数组,返回其中出现频率前 k 高的元素。
示例 1:
- 输入: nums = [1,1,1,2,2,3], k = 2
- 输出: [1,2]
示例 2:
- 输入: nums = [1], k = 1
- 输出: [1]
提示:
- 你可以假设给定的 k 总是合理的,且 1 ≤ k ≤ 数组中不相同的元素的个数。
- 你的算法的时间复杂度必须优于 $O(n \log n)$ , n 是数组的大小。
- 题目数据保证答案唯一,换句话说,数组中前 k 个高频元素的集合是唯一的。
- 你可以按任意顺序返回答案。
2 思路
这道题目主要涉及到如下三块内容:
- 要统计元素出现频率
- 对频率排序
- 找出前K个高频元素
首先统计元素出现的频率,这一类的问题可以使用map来进行统计。
然后是对频率进行排序,这里我们可以使用一种 容器适配器就是优先级队列。
![notion image](https://www.notion.so/image/https%3A%2F%2Fs3-us-west-2.amazonaws.com%2Fsecure.notion-static.com%2F8d934645-8a65-46ca-b8dd-6d84923834f9%2FUntitled.png?table=block&id=e1ef2592-548a-4028-a1a0-467041706197)
🤗 题解
📎 参考文章
- 代码随想录
- 作者:MasterYe
- 链接:https://www.masterye.xyz//article/leetcode-17
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。