diff --git a/3005_count_elements_with_maximum_frequency/Cargo.lock b/3005_count_elements_with_maximum_frequency/Cargo.lock new file mode 100644 index 0000000..df0543b --- /dev/null +++ b/3005_count_elements_with_maximum_frequency/Cargo.lock @@ -0,0 +1,7 @@ +# This file is automatically @generated by Cargo. +# It is not intended for manual editing. +version = 4 + +[[package]] +name = "count_elements_with_maximum_frequency" +version = "0.1.0" diff --git a/3005_count_elements_with_maximum_frequency/Cargo.toml b/3005_count_elements_with_maximum_frequency/Cargo.toml new file mode 100644 index 0000000..471a4b1 --- /dev/null +++ b/3005_count_elements_with_maximum_frequency/Cargo.toml @@ -0,0 +1,6 @@ +[package] +name = "count_elements_with_maximum_frequency" +version = "0.1.0" +edition = "2024" + +[dependencies] diff --git a/3005_count_elements_with_maximum_frequency/src/lib.rs b/3005_count_elements_with_maximum_frequency/src/lib.rs new file mode 100644 index 0000000..ddba450 --- /dev/null +++ b/3005_count_elements_with_maximum_frequency/src/lib.rs @@ -0,0 +1,24 @@ +pub struct Solution; + +impl Solution { + pub fn max_frequency_elements(nums: Vec) -> i32 { + let mut map = std::collections::HashMap::::new(); + + for num in nums { + *map.entry(num).or_insert(0) += 1; + } + + let mut max_freq = 0; + let mut max_freq_count = 0; + for freq in map.values() { + if *freq > max_freq { + max_freq = *freq; + max_freq_count = 1; + } else if *freq == max_freq { + max_freq_count += 1; + } + } + + max_freq_count * max_freq + } +}