leetcode:451. 根据字符出现频率排序(哈希表)

题目:

在这里插入图片描述

分析:

我觉得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

你可能感兴趣的:(学习python程序,哈希表)