17. 电话号码的字母组合

From
Leetcode
Status
AC
Date
Mar 12, 2024
Tags
回溯
组合
Difficulty
中等
Link
https://leetcode.cn/problems/letter-combinations-of-a-phone-number/description/

题面

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

思路

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

题解

Python

Loading...
目录
目录