692. 前K个高频单词(map的练习)

目录

1、题目分析

2.解题思路

3.代码实现

4.总结

---

1、题目分析

2.解题思路

首先它给出我们一个string，让我们提取出它们中出现次数最多的。利用map将word一个一个存入其中，没有就插入，有了就+1，这样我们就得到了key_value，key为单词，value为单词出现次数，但是现在我们的排序不是按照value进行排序的，我们让再次利用multimap，让它进行的排序查找，并且降序插入，让它从大到小（方便我们直接插入k个值），之后建立一个vector<string>进行插入k次即可。

3.代码实现

class Solution {
public:
    vector<string> topKFrequent(vector<string>& words, int k) {
        	map<string, int>mup;
	//将words存入mup中
	for (auto e : words)
	{
		auto it = mup.find(e);
		if (it == mup.end())
		{
			mup.insert({e,1});
		}
		else
		{
			mup[e]++;
		}
	}
	multimap<int, string, greater<int>>mup1;
	for (auto e : mup)
	{
		mup1.insert({ e.second, e.first });
	}
	int count = 0;
	vector<string>nums;
	auto it2 = mup1.begin();
	for (int i = 0; i <k ; i++)
	{
		nums.push_back((*it2).second);
		it2++;
	}
	return nums;
    }
};

4.总结

这道题锻炼我们对于map的接口使用，熟练的使用map的接口使我们解题的关键。