From
Leetcode
Status
AC
Date
Mar 21, 2024
Tags
设计
哈希表
Difficulty
中等
题面
请你设计并实现一个能够对其中的值进行跟踪的数据结构，并支持对频率相关查询进行应答。
实现
FrequencyTracker 类：FrequencyTracker()：使用一个空数组初始化FrequencyTracker对象。
void add(int number)：添加一个number到数据结构中。
void deleteOne(int number)：从数据结构中删除一个number。数据结构 可能不包含number，在这种情况下不删除任何内容。
bool hasFrequency(int frequency): 如果数据结构中存在出现frequency次的数字，则返回true，否则返回false。
示例 1：
示例 2：
示例 3：
提示：
1 <= number <= 105
1 <= frequency <= 105
- 最多调用
add、deleteOne和hasFrequency共计2 * 105次
思路
get() 方法用于获取字典中指定键的值。使用 get() 方法的好处是即使键不存在也不会引发 KeyError 错误，而是安全地返回默认值。