1 題目描述

?2 解題思路

建立一個哈希表，然后一位一位加進去

class Solution:def letterCombinations(self, digits: str) -> List[str]:d={'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']} #數字和字母對應的哈希表ret=[]for i in digits:l=len(ret) #當前長度的字符串的數量（他們在這一輪迭代中，全部會被彈出列表，加上下一位數字對應的字符串后，再彈入）if(l==0):ret=d[i].copy() #第一個字符需要特判一下else:tmp=[]for j in range(l):x=ret.pop(0)for k in d[i]:ret.append(x+k) #彈出列表的字符串，加上下一位數字對應的字符串后，再彈入return(ret)

總結

以上是生活随笔為你收集整理的文巾解题 17. 电话号码的字母组合的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。