Re: [閒聊] 每日leetcode
※ 引述《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
推
03/08 18:26,
1年前
, 1F
03/08 18:26, 1F
※ 編輯: yam276 (114.32.48.97 臺灣), 03/08/2024 18:26:48
→
03/08 18:27,
1年前
, 2F
03/08 18:27, 2F
→
03/08 18:27,
1年前
, 3F
03/08 18:27, 3F
推
03/08 18:29,
1年前
, 4F
03/08 18:29, 4F
→
03/08 18:32,
1年前
, 5F
03/08 18:32, 5F
討論串 (同標題文章)