Leetcode—692. 前K个高频单词【中等】（桶排序）
文章目录
- 2025每日刷题（213）
- Leetcode—692. 前K个高频单词
- 实现代码
- 运行结果
2025每日刷题（213）
Leetcode—692. 前K个高频单词
实现代码
class Solution {
public:vector<string> topKFrequent(vector<string>& words, int k) {const int n = words.size();// 桶vector<vector<string>> bucket(n + 1);unordered_map<string, int> wordmp;vector<string> ans;for(auto& word: words) {++wordmp[word];}for(auto& [word, cnt]: wordmp) {bucket[cnt].emplace_back(word);}for(int freq = n; freq > 0; --freq) {// 按字典顺序 ranges::sort(bucket[freq]);for(auto& word: bucket[freq]) {ans.push_back(word);if(ans.size() == k) {return ans;}}}return ans;}
};
运行结果
之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！