【9月打卡~Leetcode每日一题】347. 前 K 个高频元素(难度:中等)
发布日期:2021-05-04 14:00:25 浏览次数:12 分类:技术文章

本文共 544 字,大约阅读时间需要 1 分钟。

347. 前 K 个高频元素

在这里插入图片描述

题目看着不难,其实要想通过还有一点难度,因为他会卡时间复杂度,我在这里讨了个巧,直接用的collections的counter计数器和内置堆函数,实现起来很轻松

class Solution:    def topKFrequent(self, nums: List[int], k: int) -> List[int]:        dic = collections.Counter(nums)        heap, ans = [], []        for i in dic:            heapq.heappush(heap, (-dic[i], i))        for _ in range(k):            ans.append(heapq.heappop(heap)[1])        return ans

今天做了一天计网实验,就不写太多了,刚洗了个澡,然后敲完每日一题,看到移动通信出成绩了,给了98,老师对我太好了!!!!【假期面试的时候我还去问老师问题来着,老师也很认真的给我解答,这学期的老师都太好了!!不过苏老师确实太严格了吧!(如果多给我1分的话就好了嘿嘿)

不写了,去写计网报告了!

上一篇:【9月打卡~Leetcode每日一题】77. 组合(难度:中等)
下一篇:【格雷码】

发表评论

最新留言

关注你微信了!
[***.104.42.241]2025年03月09日 12时37分27秒