347.前K个高频元素

难度:中等
题目描述:
347.前K个高频元素_第1张图片
思路总结:一看到前K个,立即想到堆。

  • 方法一:Counter和heapq的nlargest方法。
    题解一:
from collections import Counter
import heapq
class Solution:
    def topKFrequent(self, nums: List[int], k: int) -> List[int]:
        #思路:使用Counter和heapq
        count = Counter(nums)
        return heapq.nlargest(k, count.keys(), key=count.get)

题解一结果:
在这里插入图片描述

你可能感兴趣的:(朱滕威的面试之路)