题目介绍

给定一个字符串，请将字符串里的字符按照出现的频率降序排列。

示例 1:

输入: "tree"

输出: "eert"

解释: 'e'出现两次，'r'和't'都只出现一次。 因此'e'必须出现在'r'和't'之前。此外，"eetr"也是一个有效的答案。 示例 2:

输入: "cccaaa"

输出: "cccaaa"

解释: 'c'和'a'都出现三次。此外，"aaaccc"也是有效的答案。 注意"cacaca"是不正确的，因为相同的字母必须放在一起。 示例 3:

输入: "Aabb"

输出: "bbAa"

解释: 此外，"bbaA"也是一个有效的答案，但"Aabb"是不正确的。 注意'A'和'a'被认为是两种不同的字符。

来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/so… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

1. 遍历字符串，用一个对象记录字符串出现的次数
2. 取出对象的keys得到一个数组，根据出现次数进行排序
3. 遍历数组，在遍历每个元素对应的字符串数量，最终得出结果

也可以用大堆实现

var frequencySort = function(s) {
    let sMap = {}
    for (let val of s) {
        if (!sMap[val]) {
            sMap[val] = 1
        } else {
            sMap[val]++
        }
    }
    let list = [...Object.keys(sMap).sort((a, b) => sMap[b] - sMap[a])]
    let str = ''
    for (let val of list) {
        for (let i = 0; i < sMap[val]; i++) {
            str += val
        }
    }
    return str
};