692.前K个高频单词

前K个高频单词

给定一个单词列表 words 和一个整数 k，返回前 k 个出现次数最多的单词。返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字典序排序。

解析

var topKFrequent = function (words, k) {
  const map = new Map();
  for (const w of words) map.set(w, (map.get(w) || 0) + 1);
  return [...map.entries()]
    .sort((a, b) => b[1] - a[1] || a[0].localeCompare(b[0]))
    .slice(0, k)
    .map(e => e[0]);
};