[路飞]_前端算法第六十八弹-前K个高频单词

给一非空的单词列表，返回前 k 个出现次数最多的单词。

返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。

示例 1：

输入: ["i", "love", "leetcode", "i", "love", "coding"], k = 2
输出: ["i", "love"]
解析: "i" 和 "love" 为出现次数最多的两个单词，均为2次。注意，按字母顺序 "i" 在 "love" 之前。

示例 2：

输入: ["the", "day", "is", "sunny", "the", "the", "the", "sunny", "is", "is"], k = 4
输出: ["the", "is", "sunny", "day"]
解析: "the", "is", "sunny" 和 "day" 是出现次数最多的四个单词，出现次数依次为 4, 3, 2 和 1 次。

对于单词出现次数的问题，我们第一时间想到的就是统计每个单词出现的次数，然后排序，再找到前K个。我们需要先遍历一次words，将其存入map中，记录出现的次数

let m = new Map();
for(const word of words) {
  if(m.has(word)) m.set(word, m.get(word)+1);
  else m.set(word, 1);
}

我们对map的结果进行排序

let sorted_list = [];
m.forEach((v, k) => sorted_list.push([k, v]));
sorted_list.sort((p1, p2) => {
    if(p1[1] !== p2[1]) return p2[1]-p1[1];
    else return p1[0].localeCompare(p2[0]);
});

最后取出前K个单词即可

var topKFrequent = function (words, k) {
    let m = new Map();
    for(const word of words) {
        if(m.has(word)) m.set(word, m.get(word)+1);
        else m.set(word, 1);
    }
    let sorted_list = [], res = [];
    m.forEach((v, k) => sorted_list.push([k, v]));
    sorted_list.sort((p1, p2) => {
        if(p1[1] !== p2[1]) return p2[1]-p1[1];
        else return p1[0].localeCompare(p2[0]);
    });
    for(let i = 0; i < k; i++) res.push(sorted_list[i][0]);
    return res;
};