Re: [閒聊] 每日LeetCode

看板Marginalman作者 (史萊哲林的優等生)時間2年前 (2023/10/05 14:37), 2年前編輯推噓0(005)
留言5則, 2人參與, 2年前最新討論串434/719 (看更多)
※ 引述《ZooseWu (動物園 公告)》之銘言: : 思路差不多 : 但是我看不懂yam的程式碼 哭了 快速使用HashMap: *nums_map.entry(num).or_insert(0) += 1; .entry(num) : 尋找key(num)-value是存在 .or_insert(0) : key(num)-value存在 就會給你value的可變引用並進行後面操作(+=1) key(num)-value不存在 則會用初始值(0)建立一對key(num)-value 並給你value的可變引用 再用這個可變引用做後面操作(+=1) 從map根據value設條件取得key: let result: Vec<i32> = nums_count_map .iter() 取得iter .filter(|&(_, &value)| value > times) lambda取得value > n/3 的 pair .map(|(&key, _)| key) 從pair取得key .collect(); 回傳 把key放進result: Vec<i32> -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.248.143.163 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1696487856.A.D91.html ※ 編輯: yam276 (60.248.143.163 臺灣), 10/05/2023 14:38:04

10/05 14:39, 2年前 , 1F
那為什麼是0ms
10/05 14:39, 1F

10/05 14:42, 2年前 , 2F
可能HashMap效率高吧 但這語言參考解參考真的很煩
10/05 14:42, 2F

10/05 14:43, 2年前 , 3F
因為我除了 for一次之外都是在操作HashMap
10/05 14:43, 3F

10/05 14:48, 2年前 , 4F
for一次正常而言就不會是0ms了吧
10/05 14:48, 4F

10/05 14:52, 2年前 , 5F
不知道他怎麼算的
10/05 14:52, 5F
文章代碼(AID): #1b7bcmsH (Marginalman)
討論串 (同標題文章)
文章代碼(AID): #1b7bcmsH (Marginalman)