问题描述
让A，B和C为三个n个整数的数组。我想找到3个整数a，b，cs.t。 a属于A，b属于B，c属于C，c = a + b。
方法：
- 计算所有可能的和a + b并将其存储在哈希图中。时间复杂度= O（n ^ 2）
- 通过数组C进行解析，并检查哈希映射中是否存在元素。
此方法需要O（n ^ 2）空间和O（n ^ 2）时间复杂度。是否可以优化以在O（n ^ 2）的时间内找到a，b，c而无需额外的空间（即，空间复杂度= O（1））？
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）