力扣-前K个高频单词

最新推荐文章于 2024-11-12 11:55:35 发布

努力总会有收获

最新推荐文章于 2024-11-12 11:55:35 发布

阅读量97

点赞数

分类专栏：算法文章标签： c#

本文链接：https://blog.csdn.net/qq_32354205/article/details/117087543

版权

算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

该博客探讨了一种使用C#实现的算法，用于找出字符串数组中出现频率最高的前k个单词。首先，通过字典统计每个单词的出现次数，然后利用列表排序功能，结合委托进行定制排序，最后通过GetRange方法获取排名前k的高频词汇。这种方法在处理大量数据时能有效提取关键信息。

摘要由CSDN通过智能技术生成

一级标题

在这里插入图片描述

算法

public class Solution {
    public IList<string> TopKFrequent(string[] words, int k) {
        Dictionary<string, int> cnt = new Dictionary<string, int>();
            foreach (string word in words)
            {
                if (cnt.ContainsKey(word))
                {
                    cnt[word]++;
                }
                else
                {
                    cnt.Add(word, 1);
                }
            }
            List<string> rec = new List<string>();
            foreach (var item in cnt)
            {
                rec.Add(item.Key);
            }
            rec.Sort(
                delegate (string word1, string word2) {
                    return cnt[word1] == cnt[word2] ? word1.CompareTo(word2) : cnt[word2] - cnt[word1];
                }
            );
            return rec.GetRange(0, k);
    }
}