【LeetCode】451. 根据字符出现频率排序

题目

思路

使用字典建立哈希表，然后根据value排序，之后输出字符串

代码

class Solution:
    def frequencySort(self, s: str) -> str:
        s_dict = {}
        for char in s:
            s_dict[char] = s_dict.get(char, 0) + 1
        print(s_dict)
        s_dict = sorted(s_dict.items(), key=lambda item:item[1], reverse=True)
        # print(s_dict)
        remaining = [item[0]*item[1] for item in s_dict]
        return ''.join(remaining)