Skip to content

Commit dc54f47

Browse files
committed
[main] top-k-frequent-elements solution
1 parent 2e824d5 commit dc54f47

File tree

1 file changed

+25
-0
lines changed

1 file changed

+25
-0
lines changed
Lines changed: 25 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
class Solution:
2+
def topKFrequent(self, nums: List[int], k: int) -> List[int]:
3+
my_dict = {}
4+
result = []
5+
temp_list = []
6+
7+
# ๋”•์…”๋„ˆ๋ฆฌ ์ƒ์„ฑ
8+
for data in nums:
9+
if data not in my_dict.keys():
10+
my_dict[data] = 0
11+
my_dict[data] = my_dict[data] + 1
12+
13+
# ๋”•์…”๋„ˆ๋ฆฌ๋ฅผ ๋ฆฌ์ŠคํŠธ๋กœ ๋ณ€ํ™˜
14+
for data in my_dict.keys():
15+
temp_list.append([data, my_dict[data]])
16+
17+
# ๋นˆ๋„์ˆ˜๋ฅผ ๊ธฐ์ค€์œผ๋กœ ์ •๋ ฌ
18+
temp_list.sort(key=lambda a: a[1],reverse=True)
19+
20+
# ์ƒ์œ„ k๊ฐœ ์š”์†Œ ์ถ”์ถœ
21+
for i in range(k):
22+
result.append(temp_list[i][0])
23+
24+
return result
25+

0 commit comments

Comments
ย (0)