leetcode(前K个高频元素集)
leetcode-347:前K个高频元素集描述:给定一个非空的整数数组,返回其中出现频率前 k 高的元素。输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]思路:本题是优先队列的经典问题(在1000000个元素中选出前100名),即在N个元素中选出前k个元素用排序的话,算法复杂度是NlogN使用优先队列,算法复杂度是Nlogk使用优先队列,维护当前...
原创
2019-05-17 11:55:13 ·
281 阅读 ·
0 评论