leetcode 2671

题目

在这里插入图片描述

例子

在这里插入图片描述

思路1

使用哈希， unordered_map 是基于hash 实现的key,val 存储。

代码1

class FrequencyTracker {unordered_map<int, int>m;public:FrequencyTracker() {   }void add(int number) {if(m.find(number) == m.end()){m.insert({number, 1});}else{m[number]++;}return;}void deleteOne(int number) {if(m.find(number) == m.end()){return;}else{if(m[number] > 0 ){m[number]--;}else{m.erase(number);}}return;}bool hasFrequency(int frequency) {for(auto const &mm: m){if(mm.second == frequency){return true;}}return false;}
};/*** Your FrequencyTracker object will be instantiated and called as such:* FrequencyTracker* obj = new FrequencyTracker();* obj->add(number);* obj->deleteOne(number);* bool param_3 = obj->hasFrequency(frequency);*/

在这里插入图片描述

思路2

记录freq的频次
在这里插入图片描述

代码2

class FrequencyTracker {unordered_map<int, int>m;unordered_map<int, int> freq;public:FrequencyTracker() {   }void add(int number) {if(m.find(number) == m.end()){m[number]++;freq[m[number]]++;}else{freq[m[number]]--;m[number]++;freq[m[number]]++;}return;}void deleteOne(int number) {if(m.find(number) == m.end()){return;}else{int f1=m[number];freq[f1]--;if(f1 == 1){m.erase(number);}else{int f2 = --m[number];freq[f2]++;}}return;}bool hasFrequency(int frequency) {return freq[frequency];}
};/*** Your FrequencyTracker object will be instantiated and called as such:* FrequencyTracker* obj = new FrequencyTracker();* obj->add(number);* obj->deleteOne(number);* bool param_3 = obj->hasFrequency(frequency);*/

unordered_map insert 使用

将键值对作为一个 std::pair 插入到 std::unordered_map 中。修改后的代码如下所示：

std::unordered_map<int, int> m;if(m.find(number) == m.end()){m.insert(std::make_pair(number, 1));
}

或者，您也可以使用 C++11 中的初始化列表来插入键值对，如下所示：

std::unordered_map<int, int> m;if(m.find(number) == m.end()){m.insert({number, 1});
}

这样就可以正确地将键值对 {number, 1} 插入到 std::unordered_map<int, int> 中。

unordered_map 遍历

#include <iostream>
#include <unordered_map>int main() {std::unordered_map<int, int> m1 = {{1, 10}, {2, 20}, {3, 30}};// 使用迭代器遍历 unordered_mapfor (auto it = m1.begin(); it != m1.end(); ++it) {std::cout << "Key: " << it->first << ", Value: " << it->second << std::endl;}return 0;
}

std::unordered_map<int, int> m1 = {{1, 10}, {2, 20}, {3, 30}};using iterator_type = std::__detail::_Node_iterator<std::pair<int, int>, false, false>;
for (iterator_type it = m1.begin(); it != m1.end(); ++it) {// 访问键值对std::cout << it->first << " : " << it->second << std::endl;
}

for(auto const &mm: m1){std::cout << "Key: " << mm.first << ", Value: " << mm.second << std::endl;}

在这两个循环中，主要区别在于循环变量 mm 的类型和如何访问 mm 对元素的影响。

for(auto const mm: m1)：
在这种情况下，mm 是按值传递的，即每次迭代都会创建 mm 的副本。因此，mm 是 std::pair<int, int> 类型的副本。这意味着在循环内对 mm 的修改不会影响原始的 m1 中的元素。
for(auto const & mm: m1)：
在这种情况下，mm 是按引用传递的，即每次迭代都是对原始元素的引用。因此，mm 是 std::pair<int, int> 类型的引用。这意味着在循环内对 mm 的修改会直接影响原始的 m1 中的元素。