电话号码的字母组合(LeetCode 17)
哪些公司问过
答案要点
- 建立 2–9 到字母的映射,7 和 9 有四个字母
- 回溯:位置等于长度时记录结果,否则枚举当前数字的字母递归下一位
- 递归返回后删除最后一个字母,恢复现场
- 边界:输入为空时返回空列表,而不是含空串的列表
- 时间约 O(4^n · n);也可用队列逐位扩展迭代实现
易错点
- 空输入返回包含空串的列表
- 回溯后忘记删除最后一个字母
面试官常见追问
- 输入里有 0 或 1 怎么办?
- 回溯和 BFS 两种写法哪个更好?
- 如果只要求组合的个数呢?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。