返回题库|

前K个高频元素

中等字节跳动

前K个高频元素

中等字节跳动

题目描述

给定非空整数数组,返回其中出现频率前 k 高的元素。先用哈希表统计频率,再用大小为k的最小堆维护前k高频元素,时间复杂度O(nlogk)。

示例

输入:nums = [1,1,1,2,2,3], k = 2
输出:[1,2]
solution.ts
输出结果
点击「运行代码」按钮查看结果...