作者yam276 (史萊哲林的優等生)
看板Marginalman
標題Re: [閒聊] 每日leetcode
時間Fri Mar 8 18:25:35 2024
※ 引述《sustainer123 (caster )》之銘言:
: 3005. Count Elements With Maximum Frequency
: 計算出現最多次的元素之次數之總和
: 思路:
: 用哈希表計算次數 最後比大小加總
開始習慣用Rust的小雞巴東西跟縫合怪了==
Code:
use std::collections::HashMap;
impl Solution {
pub fn max_frequency_elements(nums: Vec<i32>) -> i32 {
let mut counts = HashMap::new();
for num in nums {
*counts.entry(num).or_insert(0) += 1;
}
let max_frequency = counts.values().max().unwrap();
counts.iter().filter(|(_, &v)| v == *max_frequency)
.map(|(_, &v)| v).sum()
}
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.32.48.97 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1709893537.A.E03.html
推 oin1104: 我剛剛看到一個超簡單的hard 1269題 可以水題數 03/08 18:26
※ 編輯: yam276 (114.32.48.97 臺灣), 03/08/2024 18:26:48
→ yam276: 晚點再看 我要回家 我要耍廢 03/08 18:27
→ oin1104: 好 03/08 18:27
推 sustainer123: 你版剩我不會刷hard了 03/08 18:29
→ HGK: 我也不會 03/08 18:32