leetcode算法题--前K个高频单词

最新推荐文章于 2023-04-05 11:53:08 发布

原创最新推荐文章于 2023-04-05 11:53:08 发布 · 453 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #javascript

JS 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一道LeetCode上的算法题，即找出给定单词列表中出现频率最高的前k个单词。代码示例展示了如何通过计数、排序和切片操作来解决此问题。示例中解释了当单词出现频率相同时，如何根据字母顺序进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leetcode算法题–前K个高频单词

一、题目描述

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

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

1.示例1

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

2.示例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 次。

3.注意

假定 k 总为有效值， 1 ≤ k ≤ 集合元素数。
输入的单词均由小写字母组成。

4、题目来源

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/top-k-frequent-words

二、代码

/**
 * @param {string[]} words
 * @param {number} k
 * @return {string[]}
 */
var topKFrequent = function(words, k) {
    let obj = {};
    //初始化对象
    words.forEach(item=>{
        if(obj[item]){
            obj[item]++;
        }else{
            obj[item] = 1;
        }
    });
    let arr = Array.from(new Set(words));
    //按出现次数排序
    arr.sort((a,b)=>{
         //出现次数不同
        if(obj[b] != obj[a]){
            return obj[b] -obj[a];
        }
        //出现次数相同
        else if(a>b){
            
            return 1
        }else{
            return -1
        }
       
    })
    return arr.slice(0,k);
};