Re: [閒聊] 每日LeetCode已回收

看板Marginalman作者pandix (麵包屌)時間3年前 (2022/10/19 11:08)推噓1(1推 0噓 2→)

留言3則, 3人參與討論串54/719 (看更多)

※ 引述《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

→

sixB

10/19 11:21, 3年前 , 1^F

10/19 11:21, 1^F

記的是函式只是這題目剛好跟函式的用法很像

→

Rushia

10/19 11:21, 3年前 , 2^F

10/19 11:21, 2^F

冷靜 ※ 編輯: pandix (111.251.195.223 臺灣), 10/19/2022 11:31:44

推

GTR12534