看到這題我就想到了廖雪峰的Python教程-列表生成器
果然，題解里python3排名第一的解法就是這樣
但是也如該答主所說，這樣就鍛煉不到這題想要考察的算法：回溯算法

class Solution:def letterCombinations(self, digits: str) -> List[str]:if digits == "":return []dic = { '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']}res = [""]for i in digits:res = [m + n for m in res for n in dic[i]]return res

我看著好繞啊，回溯算法，好吵啊一直講話講話講話，我煩躁。。

總結

以上是生活随笔為你收集整理的LeetCode#17 Python解的全部內容，希望文章能夠幫你解決所遇到的問題。

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