17. 电话号码的字母组合
| 2024-5-17
0  |  阅读时长 0 分钟
From
Leetcode
Status
AC
Date
Mar 12, 2024
Tags
回溯
组合
Difficulty
中等

题面

给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
notion image
示例 1:
示例 2:
示例 3:
提示:
  • 0 <= digits.length <= 4
  • digits[i] 是范围 ['2', '9'] 的一个数字。
 

思路

本题是多个集合求组合
先把按键映射,接着就是一个无穷for循环的问题,用递归解决,需要注意的是回溯函数的下标index代表的是指向哪个字母组合
 

题解

Python

Loading...
目录