From 844c8a0bbcb890ec4ddd5ef485b767b00b44a78f Mon Sep 17 00:00:00 2001 From: Jack Sangdahl Date: Sun, 21 Sep 2025 21:23:03 -0600 Subject: 3005. count elements with maximum frequency --- count_element_max_freq.py | 16 +++++++--------- 1 file changed, 7 insertions(+), 9 deletions(-) (limited to 'count_element_max_freq.py') diff --git a/count_element_max_freq.py b/count_element_max_freq.py index 5c8e6b2..57e8cf2 100644 --- a/count_element_max_freq.py +++ b/count_element_max_freq.py @@ -14,16 +14,14 @@ class Solution(object): :type nums: List[int] :rtype: int """ - u_map = {} + freq = [0] * 101 + max_freq, ans = 0, 0 for i in nums: - u_map[i] = u_map.get(i, 0) + 1 - max_i = 0 - for key, val in u_map.items(): - max_i = max(max_i, val) - ans = 0 - for key, val in u_map.items(): - if val == max_i: - ans += val + freq[i] += 1 + max_freq = max(max_freq, freq[i]) + for i in freq: + if i == max_freq: + ans += i return ans -- cgit v1.2.3