数位和相等的两数最大和(LeetCode 2342)
哪些公司问过
答案要点
- 按数位和分组,每组只需最大的两个数
- 一遍扫描:先与同组历史最大值配对更新答案,再更新历史最大值
- 找不到满足条件的两数返回 -1
- 数位和范围小,可用定长数组代替哈希表
- 时间 O(n·d),空间 O(1)
易错点
- 先更新最大值再配对,导致数和自己相加
- 忘记无解时返回 -1
- 对每组排序取前二,多花 O(n log n)
面试官常见追问
- 为什么先配对再更新就能保证正确?
- 如果要求返回下标呢?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。