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

• 题号：力扣451
• 知识点：哈希表，计数
• 目标完成度：25/150
• 总结
  题干：
  

思路：

• 1.先将字符串中出现的字母和该字母出现的次数存到字典hashmap中
• 2.再将hashmap中存储的字母和该字母出现的次数转移到列表res中，方便对出现次数由多到少排序，排完序后，res中按照字母出现的次数由高到低排列
• 3.再遍历res，将每个字母y[0]在ans中追加该字母出现的次数y[1]次

class Solution:
    def frequencySort(self, s: str) -> str:
        hashmap = {
    }
        for x in s:
            if x in hashmap:
                hashmap[x] += 1
            else:
                hashmap[x] = 1
        res = []
        for key, value in hashmap.items():
            res.append([key, value])
        res.sort(key=lambda arr:arr[1], reverse=True)
        
        ans = ''
        for y in res:
            for i in range(y[1]):
                ans += (y[0])
        return ans