《python算法与数据结构2000讲》0170. 两数之和 III - 数据结构设计

《python算法与数据结构2000讲》0170. 两数之和 III - 数据结构设计

• 标签：设计、哈希表
• 难度：简单

题目大意

设计一个接受整数流的数据结构，使该数据结构支持检查是否存在两数之和等于特定值。

实现 TwoSum 类：

• TwoSum()：使用空数组初始化 TwoSum 对象
• def add(self, number: int) -> None:向数据结构添加一个数 number
• def find(self, value: int) -> bool:寻找数据结构中是否存在一对整数，使得两数之和与给定的值 value 相等。如果存在，返回 True ；否则，返回 False 。

解题思路

使用哈希表存储数组元素值与元素频数的关系。哈希表中键值对信息为 number: count。count 为 number 在数组中的频数。

• add(number) 函数中：在哈希表添加 number 与其频数之间的关系。
• find(number) 函数中：遍历哈希表，对于每个 numberÿ