347. Top K Frequent Elements
阿新 • • 發佈:2019-03-01
優秀 end update 代碼 common reverse date com urn
題目來源:
自我感覺難度/真實難度:
題意:
分析:
自己的代碼:
class Solution: def topKFrequent(self, nums: List[int], k: int) -> List[int]: res=[] num={} for i in nums: if i not in num.keys(): num.update(i=0) num[i]=num[i]+1 topK=zip(num.values(),num.keys()) topList=sorted(topK,key=lambda a:a[0],reverse=True) for j in range(0,k): res.append(topList[j][0]) return res
代碼效率/結果:
優秀代碼:
class Solution3(object): def topKFrequent(self, nums, k): """ :type nums: List[int] :type k: int :rtype: List[int]""" return [key for key, _ in collections.Counter(nums).most_common(k)]
代碼效率/結果:
自己優化後的代碼:
反思改進策略:
寫題時間時長:
347. Top K Frequent Elements