1 347题目描述

给出一个列表，输出前k个频率最高的元素。

2 源代码

# 347题
# 我的解答
def topKFrequent(nums, k):m = {}num = []for i in nums:if i not in m:m[i] = 1else:m[i] += 1for key, v in m.items():p = (v, key)num.append(p)num.sort(key=lambda x: x[0], reverse=True)print(num)ans = []for i in range(k):ans.append(num[i][1])
#         print(ans, i)return ans

# 347题
# 大佬（柳婼）简洁解答（时间：O(NlogN),空间：O(N)）
def topKFrequent(nums, k):freq_dict = {}for v in nums:freq_dict[v] = freq_dict.get(v, 0) + 1res = list(freq_dict.items())res.sort(key=lambda x: x[1], reverse=True)return [res[i][0] for i in range(k)]

# 347题
# 超级大佬（薛玉洁）简洁解答（用堆,时间：O(N),空间：O(1)）def topKFrequent(nums, k):import heapq# 先利用字典计数fre_dict = {}for v in nums:fre_dict[v] = fre_dict.get(v, 0) + 1# 创建最小堆heap = []for key, value in fre_dict.items():if len(heap) < k:heapq.heappush(heap, (value, key))continueif value > heap[0][0]:heapq.heapreplace(heap, (value, key))res = []while heap:res.insert(0, heapq.heappop(heap)[1])return restopKFrequent([3,0,1,0], 1)

输出

[0]

数据结构之leetcode 347题相关推荐

【恋上数据结构】复杂度知识以及LeetCode刷题指南
基础知识什么是算法? 如何评判一个算法的好坏? 大O表示法(Big O) 对数阶的细节常见的复杂度多个数据规模的情况 LeetCode刷题指南斐波那契数列复杂度分析斐波那契数列 - 递归斐 ...
算法面试不懂这6大数据结构知识一定挂！（附力扣LeetCode真题讲解）
本文作者:苏勇,Google 资深技术工程师首发地址:https://mp.weixin.qq.com/s/u8pvmupISQ5D4kGIkgfKbA 在互联网行业的算法面试中经常会被考到数据结构 ...
【恋上数据结构】归并排序 + LeetCode真题
归并排序前言归并排序序列分割-divide 序列合并-merge 合并到新序列原地合并-merge 原地合并-merge-实现归并排序完整代码复杂度与稳定性常见的递推式与复杂度 Leet ...
Leetcode刷题指南和top100题目
原文链接:https://blog.csdn.net/qq_39521554/article/details/79160815 参考博文:https://blog.csdn.net/mmc2015/a ...
leetcode零散题汇总
零散题 golang力扣leetcode 15.三数之和 golang力扣leetcode 128. 最长连续序列 golang力扣leetcode 1345.跳跃游戏IV golang力扣leetc ...
LeetCode 热题100答案
leetcode 热题100 文章目录 leetcode 热题100 [2. 两数相加](https://leetcode-cn.com/problems/add-two-numbers/) [3. ...
leetcode热题HOT100汇总——java题解已完结撒花
文章目录前言 1. 两数之和 2. 两数相加 3.无重复字符的最长子串 4. 寻找两个正序数组的中位数 5. 最长回文子串 10. 正则表达式匹配 11. 盛最多水的容器 15. 三数之和 17. ...
关于leetcode刷题详细介绍
虽然刷题一直饱受诟病,不过不可否认刷题确实能锻炼我们的编程能力,相信每个认真刷题的人都会有体会.现在提供在线编程评测的平台有很多,比较有名的有 hihocoder,LintCode,以及这里我们关 ...
个人LeetCode刷题记录（带题目链接及解答）持续更新
Leetcode 刷题注:~[完成]代表还有一些方法没看,最后再看一.一些需要重刷的典型题: 1.快速排序,归并排序,堆排序(递归的思想) 2.链表中的回文链表,其中的快慢指针,多看,多练 3.链 ...
Leetcode刷题笔记：栈与队列篇
基础知识栈和队列的原理大家应该很熟悉了,队列是先进先出,栈是先进后出. 如图所示: 那么我这里再列出四个关于栈的问题,大家可以思考一下.以下是以C++为例,使用其他编程语言的同学也对应思考一下,自己 ...

数据结构之leetcode 347题

1 347题目描述

2 源代码

输出

数据结构之leetcode 347题相关推荐

最新文章

热门文章