????????????????????????
????Hello，大家好我是Dream，欢迎大家来到刷题乐园????????????
????游园须知：这片乐园从不缺乏天才，努力才是你的最终入场券！????????????
????导游主要使用Python语言，同时欢迎其他语言的小伙伴进来玩耍☀️☀️☀️
????游园过程中，如果发现有错误的话，欢迎大家评论区及时斧正❤️❤️❤️
????最后，祝大家游园愉快，一起加油进步????????????
????????????游园路线图：
- ????乐园描述
- ????游园准备
- ????开始游玩
- ????游玩总结
- ????????????最后的福利
????乐园描述
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
示例 1：
输入：digits = "23"
输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]
示例 2：
输入：digits = ""
输出：[]
示例 3：
输入：digits = "2"
输出：["a","b","c"]
提示：
0 <= digits.length <= 4
digits[i] 是范围 ['2', '9'] 的一个数字。????游园准备
首先，将每个数字对应的英文字母，用列表的形式展现出来：
phone={
'2':['a','b','c'],
'3':['d','e','f'],
'4':['g','h','i'],
'5':['j','k','l'],
'6':['m','n','o'],
'7':['p','q','r','s'],
'8':['t','u','v'],
'9':['w','x','y','z']
}回溯算法：遍历n* n *n次
def backrack(conbination,nextdigit):
if len(nextdigit) == 0:
res.append(conbination)
else:
for letter in phone[nextdigit[0]]:
backrack(conbination+letter,nextdigit[1:])????开始游玩
# -*-coding:utf-8 -*-
# @Author:到点了,心疼徐哥哥
# 奥利给干！！！
class Solution:
def letterCombinations(self,digits:str):
if not digits:
return []
phone={
'2':['a','b','c'],
'3':['d','e','f'],
'4':['g','h','i'],
'5':['j','k','l'],
'6':['m','n','o'],
'7':['p','q','r','s'],
'8':['t','u','v'],
'9':['w','x','y','z']
}
def backrack(conbination,nextdigit):
if len(nextdigit) == 0:
res.append(conbination)
else:
for letter in phone[nextdigit[0]]:
backrack(conbination+letter,nextdigit[1:])
res=[]
backrack('',digits)
return res
s=Solution()
print(s.letterCombinations('234'))
????游玩总结
The stage extends as far as the heart goes~加油！❤️❤️❤️
**????今天是我打卡的第二十天，希望每天都能见到最棒的你????**
????????????最后的福利
☀️☀️☀️最后一点小福利带给大家：如果想快速上手python的小伙伴们，这个详细整理PPT可以迅速帮助大家打牢python基础，需要的小伙伴们可以下载一下 Python入门基础教程全套+小白速成+学不会来找我！ ????????????
还有自制表白神器，需要自取：
Python表白神器，源码+解析+各种完美配置+浪漫新颖 ????????????
???????????? 好啦，这就是今天要分享给大家的全部内容了
❤️❤️❤️如果你喜欢的话，就不要吝惜你的一键三连了~
