P223. 设计一个类求和为给定值的两个数

leetcode 170 lintcode 607 哈希表 设计 讨论

温馨提示:您没有权限查看当前视频。 立即购买观看视频

描述

这个题目说的是,你要设计一个支持 add 操作和 find 操作的类。其中,add 操作添加一个整数到这个类的内部数据结构;而 find 操作则是检查内部数据结构中是否存在求和等于给定值的两个数。

比如说,一开始添加 3 个数字:

add(1)
add(2)
add(3)

你可以用 find 检查内部数据结构中是否存在两个数字相加等于 4 或 6:

find(4) => true
find(6) => false

相关视频:求和为给定值的两个数

关于 AlgoCasts

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。