Skip to content

Commit 9fc00cc

Browse files
committed
Added Python solution for 347. Top K Frequent Elements
1 parent fa49b4a commit 9fc00cc

File tree

1 file changed

+19
-0
lines changed

1 file changed

+19
-0
lines changed
Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
class Solution:
2+
def topKFrequent(self, nums: List[int], k: int) -> List[int]:
3+
freq_arr = [ [] for _ in range(len(nums))]
4+
elem_freq_map = {}
5+
6+
for elem in nums:
7+
elem_freq_map[elem] = elem_freq_map.get(elem, 0) + 1
8+
9+
for elem, idx in elem_freq_map.items():
10+
freq_arr[idx - 1].append(elem)
11+
12+
res = []
13+
14+
for i in range(len(freq_arr) - 1, -1, -1):
15+
if freq_arr[i]: res.extend(freq_arr[i])
16+
if len(res) == k:
17+
return res
18+
19+
return

0 commit comments

Comments
 (0)