leetcode之Top K Frequent Elements

最新推荐文章于 2025-11-29 16:24:14 发布

原创最新推荐文章于 2025-11-29 16:24:14 发布 · 344 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #函数 #leetcode #collection

本文介绍了一种使用Python的collections库中的Counter函数来统计列表中最常出现的前K个元素的方法。此方法简单高效，适用于需要快速找出数据集中最频繁元素的应用场景。

这题是统计前K个最长使用的字母。在统计数量里面，python有一个collections库，里面的一个Counter函数就是用来干这个的。所以做起来很方便。

from collections import Counter

class Solution(object):
    def topKFrequent(self, nums, k):
        """
        :type nums: List[int]
        :type k: int
        :rtype: List[int]
        """
        c = Counter(nums)
        c = c.most_common(k)
        for i in xrange(len(c)):
            c[i] = c[i][0]
        return c