题目:
分析:
我觉得map或者说是字典,就是哈希表。
map统计,排序。
python:map按照value排序:
a=sorted(m.items(),key=lambda asd:asd[1],reverse=True)
代码:
class Solution:
def frequencySort(self, s: str) -> str:
m={}
for x in range(0,len(s)):
m[s[x]]=m.get(s[x],0)+1
a=sorted(m.items(),key=lambda asd:asd[1],reverse=True)
s=''
for x in a:
for y in range(0,int(x[1])):
s+=str(x[0])
return s