phone_number_letter
phone_number_letter.py 源码
# 电话号码的字母组合
from typing import List
class Solution:
letters = {
'2': 'abc', '3': 'def', '4': 'ghi', '5': 'jkl',
'6': 'mno', '7': 'pqrs', '8': 'tuv', '9': 'wxyz'
}
def letterCombinations(self, digits: str) -> List[str]:
res = []
if not digits:
return res
self.helper(0, digits, [], res)
return res
def helper(self, i, digits, cur, res):
if i == len(digits):
res.append(''.join(cur))
else:
for v in self.letters[digits[i]]:
cur.append(v)
self.helper(i + 1, digits, cur, res)
cur.pop()
你可能感兴趣的文章
0
赞
热门推荐
-
2、 - 优质文章
-
3、 gate.io
-
6、 golang
-
7、 openharmony