leetcode(前K个高频元素集)

leetcode-347:前K个高频元素集 描述: 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 思路:java 本题是优先队列的经典问题(在1000000个元素中选出前100名),即在N个元素中选出前k个元素 用排序的话,算法复杂度是NlogN 使用优先队列,算法复杂度是Nlogk 使用优先队列,维
相关文章
相关标签/搜索