Leetcode 347.前K个高频元素 By Python
2024-04-02 04:27:02
给定一个非空的整数数组，返回其中出现频率前 k 高的元素。
示例 1:
输入: nums = [1,1,1,2,2,3], k = 2
输出: [1,2]
示例 2:
输入: nums = [1], k = 1
输出: [1]
说明：
- 你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。
- 你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。
思路
可以用\(dict\)来统计最后用\(sorted\)方法来排序取出前k个即可
或者用\(collectioins\)里面的\(Counter\)，调用most_common方法
代码
class Solution(object):
def topKFrequent(self, nums, k):
"""
:type nums: List[int]
:type k: int
:rtype: List[int]
"""
l = collections.Counter(nums)
return [x[0] for x in l.most_common(k)]
最新文章
- linux错误码
- 【bzoj2152】 聪聪可可
- Cacti中文版在Centos上的安装
- git在terminal中自动补全
- MYSQL导入导出.sql文件(转)
- 【POJ】【2420】A Star not a Tree？
- 写个 Hello World 而已，要不要这么震撼？！
- listview中button抢占焦点问题
- light 1012 Guilty Prince
- 阿里云CentOS安装firefox闪退
- Javascript随笔2（JQuery）
- 深入浅出Android之学习笔记
- LINUX配置过程记录（二） 工具安装
- Android 开发 ConstraintLayout详解
- 32. Springboot 系列（八）动态Banner与图片转字符图案的手动实现
- celery + redis quick start
- [JZOJ4786]小a的强迫症
- 51nod 1444 破坏道路（最短路）
- Python基础教程学习（三）
- Linux平台总线设备驱动