查找表_leetcode451
Posted AceKo
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了查找表_leetcode451相关的知识，希望对你有一定的参考价值。
# 解题思路：字典存储计数信息 20190302 找工作期间
class Solution(object):
def frequencySort(self, s):
"""
:type s: str
:rtype: str
"""
dict1 = {}
result = str()
for i in range(len(s)):
if s[i] not in dict1:
dict1[s[i]] = 1
else:
dict1[s[i]] += 1
while len(dict1) > 0:
m = max(dict1, key=dict1.get)
result += m * dict1[m]
del dict1[m]
return result
以上是关于查找表_leetcode451的主要内容，如果未能解决你的问题，请参考以下文章