LeetCode题解(python)
17. 电话号码的字母组合
题目描述
给定一个仅包含数字 2-9
的字符串,返回所有它能表示的字母组合。
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
示例:
输入:"23"
输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
说明:
尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。
解题心得
使用字典
迭代求解
循环求解
需要清醒的思考
时间复杂度: O ( n 2 ) O(n^2) O(n2)
解题代码
class Solution:
def letterCombinations(self, digits: str) -> List[str]:
self.dicnum = {2:'abc',3:'def',4:'ghi',5:'jkl',6:'mno',7:'pqrs',8:'tuv',9:'wxyz'}
if len(digits)==0:
return []
return self.iter(digits)
def iter(self,digits):
rel = []
if len(digits)==0:
return ['']
else:
i = int(digits[0])
for j in self.dicnum[i]:
temp = self.iter(digits[1:])
for k in temp:
rel.append(j+k)
return rel