347. Top K Frequent Elements
来源:互联网 发布:骨朵网络剧 编辑:程序博客网 时间:2024/05/16 08:54
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 logn), where n is the array's size.
Subscribe to see which companies asked this question
利用python可以简单实现:
代码如下:
class Solution(object):
def topKFrequent(self, nums, k):
"""
:type nums: List[int]
:type k: int
:rtype: List[int]
"""
m1={}
for temp in nums:
if temp not in m1.keys():
m1[temp]=1
else:
m1[temp]+=1
m1=sorted(m1.iteritems(),key=lambda a:a[1],reverse=True)
result=[]
count=0
for temp in m1:
if count<k:
result.append(temp[0])
count+=1
else:
break
return result
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347.Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- 347. Top K Frequent Elements
- remote host identification has changed
- 你知道Nginx的七大优势吗?
- 在matlab图像处理中太有用了,regionprops用来度量图像区域属性的函数。
- 第十二周项目 阅读程序a
- undefined reference问题总结
- 347. Top K Frequent Elements
- SQ语句
- 最常用的排序——快速排序
- 以队列的形式使用共享内存
- Caffe 问题汇总
- Multi-column deep neural networks for image classification阅读
- python3.x文件IO学习笔记
- SQ语句
- 使用Git远程仓库管理代码