这题主要思路是把Four Sum问题转化成Two Sum问题：
- 先把数组的数两两配对，以它们的和为key，配对为value，存到hash中；
- 两两取数，用
target减去这两个数的和，用差值去上一步的hash中去找； - 如果找到了，那就和当前两个数组和成结果，这里需要去重。
- 时间复杂度：
O(n^4)，最坏的情况是hash只有一组值，每次需要把这组值都遍历一遍。 - 空间复杂度：
O(n^2)
four_sum
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
parent directory.. | ||||