三个数组各取一数和为定值的组合数
哪些公司问过
答案要点
- 哈希法:统计 C 的计数,枚举 A、B 查表累加,O(N²) 时间、O(N) 空间
- O(1) 空间:原地排序后枚举 A[i],B 升序、C 降序双指针找和为 T−A[i]
- 双指针相等时统计 B、C 重复段长度并相乘,避免漏计重复组合
- 正整数且目标为小常数时,用固定大小计数数组,空间 O(1)、时间约 O(N)
- 计数可能很大,结果用 64 位整数存储
易错点
- 双指针遇到相等时只计 1 次,忽略重复元素的组合
- 三重循环暴力 O(N³)
- 忽略结果可能溢出 int
面试官常见追问
- 计数数组法具体怎么算?
- 四个数组的版本怎么做?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。