当前位置：网站首页>451. 根据字符出现频率排序

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

2022-04-23 15:58:00 【张.Joshua】

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

版权声明
本文为[张.Joshua]所创，转载请带上原文链接，感谢
https://blog.csdn.net/weixin_44742084/article/details/124364038

边栏推荐

猜你喜欢

随机推荐