12 lines
381 B
Markdown
12 lines
381 B
Markdown
# 四数相加 II
|
|
|
|
[Leetcode](https://leetcode.com/problems/4sum-ii/)
|
|
|
|
这是一道经典的哈希表的题。
|
|
|
|
双重循环遍历 A 和 B ,把 `A[i] + B[j]` 作为 key ,把出现的次数作为 value 。
|
|
|
|
同样地遍历 C 和 D 。
|
|
|
|
那么现在就得到了两个哈希表了,遍历哈希表,看看是否有两个值之和为 0 ,如果有的话统计出现的次数。
|