[路飞]_leetcode-451-根据字符出现频率排序

题目描述

[题目地址] 给定一个字符串，请将字符串里的字符按照出现的频率降序排列。

示例 1:

输入:
"tree"

输出:
"eert"

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

示例 2:

输入:
"cccaaa"

输出:
"cccaaa"

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

示例 3:

输入:
"Aabb"

输出:
"bbAa"

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

解题思路

本题要将输入字符串按照出现频率降序排列，所以首先要获取字符串中出现了哪些字符以及其出现的次数。
这一步我们可以遍历输入字符串，然后利用 Map 存储结果。\

sort

将以上得到的结果转为数组，然后根据字符出现次数降序排序，根据降序排序后的数组结果组装结果字符串。

代码如下

var frequencySort = function(s) {
    let map = new Map();
    let arr = '';
    for(let w of s){
        map.set(w,(map.get(w) || 0) + 1);
    }
    // 解构数组，做降序排序
    map = new Map([...map].sort((v1,v2)=> v2[1] - v1[1]))
    for(let [k,v] of map){
        for(let i = 0; i < v;i++){
            arr += k;
        }
    }
    return arr;
};

至此我们就完成了leetcode-451-根据字符出现频率排序