Python:347. 前K个高频元素( Top K Frequent Elements)

最新推荐文章于 2024-10-06 18:52:52 发布

biglee要好好写博客

最新推荐文章于 2024-10-06 18:52:52 发布

阅读量793

点赞数

分类专栏： Python Leetcode

本文链接：https://blog.csdn.net/qq894662851/article/details/81317967

版权

Python 同时被 2 个专栏收录

3 篇文章 0 订阅

订阅专栏

Leetcode

2 篇文章 0 订阅

订阅专栏

class Solution(object):
    def topKFrequent(self, nums, k):
        d = {}
        res = []
        for i in nums:
            if i in d.keys():
                d[i] += 1
            else:
                d[i] = 1
        d_by_value = sorted(d.items(),key=lambda d: d[1],reverse=True)
        print d_by_value
        for i in xrange(k):
            res.append(d_by_value[i][0])
        return res

重点在于将字典按value排序