手写代码：给定一个数字串（例如 23），根据电话键盘映射（1-abc、2-def……），返回所有可能的字母组合。

Question

手写代码：给定一个数字串（例如 23），根据电话键盘映射（1->abc、2->def……），返回所有可能的字母组合。

Accepted Answer

考察点：考察递归/回溯与字符串组合生成能力。回答思路：说明映射表和问题分解 写出递归或迭代回溯解法 正确处理边界和剪枝 分析时间与空间复杂度

手写代码：给定一个数字串（例如 23），根据电话键盘映射（1->abc、2->def……），返回所有可能的字母组合。