这题没啥好说的,统计出来字符的频率,然后排个序,最后输出就ok了。
对于dict的排序还是需要学习一下的,temp = sorted(dist.items(),key = lambda x:x[1],reverse = True),首先要明确的是返回的是一个二维list。如果按照value排序,那么key = lambda x:x[1],如果按照key排序,那么key = lambda x:x[0].
附代码:
class Solution:
def frequencySort(self, s):
"""
:type s: str
:rtype: str
"""
if s == "":
return ""
dist = {}
for i in s:
if i in dist.keys():
dist[i] += 1
else:
dist[i] = 1
temp = sorted(dist.items(),key = lambda x:x[1],reverse = True)
result = ""
for i in range(len(temp)):
t = temp[i]
result += t[0] * t[1]
return result
最后
以上就是简单丝袜最近收集整理的关于leetcode 451的全部内容,更多相关leetcode内容请搜索靠谱客的其他文章。
发表评论 取消回复