LeetCode 451. Sort Characters By Frequency解题报告(python)

最新推荐文章于 2020-08-25 14:31:05 发布

orientliu96

最新推荐文章于 2020-08-25 14:31:05 发布

阅读量295

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode python

本文链接：https://blog.csdn.net/Orientliu96/article/details/103826625

LeetCode 专栏收录该内容

98 篇文章

订阅专栏

451. Sort Characters By Frequency

Sort Characters By Frequency python solution

题目描述

Given a string, sort it in decreasing order based on the frequency of characters.
在这里插入图片描述

解析

解题思路比较简单，见代码

class Solution(object):
    def frequencySort(self, s):
        import collections
        if not s:
            return ""
        count_s = collections.Counter(s)
        counter = count_s.most_common()
        rs = ''
        for i in counter:
            rs += i[0] * i[1]
        return rs

Reference

https://leetcode.com/problems/sort-characters-by-frequency/discuss/93411/Two-ways-of-Python-Solution-easy-to-understand.