您的位置:首页 > 产品设计 > UI/UE

leetcode 347[medium]--Top K Frequent Elements

2017-12-20 00:29 375 查看
Given a non-empty array of integers, return the k most frequent elements.

For example,

Given 
[1,1,1,2,2,3]
 and k = 2, return 
[1,2]
.

Note: 

You may assume k is always valid, 1 ≤ k ≤ number of unique elements.
Your algorithm's time complexity must be better than O(n log n), where n is the array's size.
思路:此题考察的是hashtable的sorted知识点。
        key:用列表元素的某个属性或函数进行作为关键字,有默认值,迭代集合中的一项;
        reverse:排序规则. reverse
= True  降序 或者 reverse = False 升序,有默认值。



           
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode hashtable sorted