FromLeetcodeStatusACDateMar 12, 2024Tags回溯组合Difficulty中等Linkhttps://leetcode.cn/problems/letter-combinations-of-a-phone-number/description/题面给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例 1:示例 2:示例 3:提示:0 <= digits.length <= 4digits[i] 是范围 ['2', '9'] 的一个数字。 思路本题是多个集合求组合先把按键映射,接着就是一个无穷for循环的问题,用递归解决,需要注意的是回溯函数的下标index代表的是指向哪个字母组合 题解Python