四数相加II:四个数组和为0的组合数(LC454)
哪些公司问过
答案要点
- 四数分成A+B和C+D两组,降低复杂度
- A+B的和及出现次数存入哈希表
- 遍历C+D,查相反数并累加次数
- 时间O(n²),空间O(n²)
- 按下标计数,相同值的不同下标要分别计算
易错点
- 哈希表只记是否出现,丢失重复和的次数
- 直接四重循环超时
- 两数相加未考虑溢出
面试官常见追问
- 和四数之和(LC18)有什么不同?
- 如果是三个数组呢?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。