LeetCode 热题 HOT 100之电话号码组合
题目17:给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
方案:回溯法,字符串达到digits长度时,添加到结果中,没有达到长度则继续添加对应的字母。
class Solution:
def dfs(self, digits, phonemap, combinations, combination, n):
if n == len(digits):
combinations.append("".join(combination))
else:
digit = digits[n]
mymap = phonemap[digit]
for i in range(len(mymap)):
combination.append(mymap[i])
self.dfs(digits, phonemap, combinations, combination, n + 1)
combination.pop()
def letterCombinations(self, digits: str) -> List[str]:
if len(digits) == 0: return []
phonemap = {
'2': 'abc',
'3': 'def',
'4': 'ghi',
'5': 'jkl',
'6': 'mno',
'7': 'pqrs',
'8': 'tuv',
'9': 'wxyz'
}
combinations = []
combination = []
self.dfs(digits, phonemap, combinations, combination, 0)
return combinations
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。