<分区>
- 给定 4 个可以包含正数和负数的数组。
- 从每个数组中找到一个数字的所有可能集合(即每个集合将包含 4 个数字),使得 4 个数字之和为零。
<分区>
最佳答案
Adrian 只是想得不够远:-)
遍历数组 1 和 2 并将所有总和添加到映射中。
现在从其他 2 个数组中找到所有组合,这些组合加起来等于您从数组 1 和 2 获得的 map 中的一个数字。这非常简单。如果您需要一些伪代码,请告诉我。
O(n^2) 运行时间
关于algorithm - 给定 4 个数组,找到和为零的四元组的数量,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9774366/