12-今日三扣(LeetCode)-347-桶排序(出现频率的排序)-M-451-桶排序-M -75-荷兰国旗问题-M
347.前K个高频元素LeetCode给定一个非空的整数数组,返回其中出现频率前k高的元素。要求时间复杂度nlogn以下。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]题解两个关键点:使用HashMap来记录访问的次数使用PriorityQueue创建大顶堆,根据HashMap里面存储的次序对其进行排序,然后取前k个。或