→ sixB: 怎麼都記得起來什麼題是什麼== 10/19 11:21
記的是函式 只是這題目剛好跟函式的用法很像
→ Rushia: 我要鯊了你 10/19 11:21
冷靜
※ 編輯: pandix (111.251.195.223 臺灣), 10/19/2022 11:31:44
推 GTR12534: o wow 用負號解決不同方向排序的問題 從來沒想過可以醬 10/19 18:28
※ 引述《Rushia (みけねこ的鼻屎)》之銘言：
: 692. Top K Frequent Words
: 給予一個字串陣列words和一個數字k，返回出現頻率最高的k種字串列表，若多個字串
: 出現次數相同，則字母順序較大的優先。
: Input: words = ["i","love","leetcode","i","love","coding"], k = 2
: Output: ["i","love"]
: Explanation:k為2而 "i" 和 "love" 是出現次數最多的字串。
這不就是 heapq.nlargest 嗎
哈哈哈哈
哈哈哈哈哈哈哈
class Solution:
def topKFrequent(self, words: List[str], k: int) -> List[str]:
counts = Counter(words)
topk = heapq.nsmallest(k, list(counts.items()), key = lambda x:
(-x[1], x[0]))
return [word for word, count in topk]
因為要照 lexicographical order 所以用 nsmallest
--
蛤?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.251.195.223 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1666148883.A.111.html