前K个高频元素
中等字节跳动堆
题目描述
给定非空整数数组,返回其中出现频率前 k 高的元素。先用哈希表统计频率,再用大小为k的最小堆维护前k高频元素,时间复杂度O(nlogk)。
示例
输入:
nums = [1,1,1,2,2,3], k = 2输出:
[1,2]solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定非空整数数组,返回其中出现频率前 k 高的元素。先用哈希表统计频率,再用大小为k的最小堆维护前k高频元素,时间复杂度O(nlogk)。
nums = [1,1,1,2,2,3], k = 2[1,2]