【每天学习一点算法 2026/03/22】前 K 个高频元素

每天学习一点算法 2026/03/22

题目:前 K 个高频元素

给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。

要统计出现频率前 k 高的元素,首先肯定要统计所有元素出现的次数,这个我们可以用 map 统计。

然后我们就可以得到一个 元素和出现频率 组成的新数组,这样我们就可以排序取出前 k 的元素了。

typescript 复制代码
function topKFrequent(nums: number[], k: number): number[] {
  if (k === nums.length) return nums
  const map = new Map()
  const res = []
  for (let num of nums) {
    if (map.has(num)) {
      map.set(num, map.get(num) + 1)
    } else {
      map.set(num, 1)
    }
  }
  map.forEach((value, key) => {
    res.push([key, value])
  })

  return res.sort((a, b) => b[1] - a[1]).map(item => item[0]).slice(0, k)
};

题目来源:力扣(LeetCode)

相关推荐
kyle~1 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
瑞克-桑切斯2 小时前
Kubernetes 1.28 保姆级新手学习教程
运维·学习·docker·云原生·容器·kubernetes
牢姐与蒯3 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好4 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
kaixin_啊啊4 小时前
【三种鲑科鱼类比较基因组学分析鉴定出参与细胞内寄生菌鲑立克次体抗性的功能候选基因】论文学习
学习
电科_银尘4 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程5 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
CappuccinoRose6 小时前
Redis 学习文档
redis·后端·学习·缓存·session·非关系型数据库·gossip
qingwufeiyang_5307 小时前
Docker学习笔记2
笔记·学习
电科_银尘8 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习