Leetcode刷题17电话号码的字母组合

　　＂＂＂ 套路题 ＂＂＂ # leetcode submit region begin(Prohibit modification and deletion) import copy class Solution:     def letterCombinations(self, digits: str) -> [str]:         chars = {＂2＂: ＂abc＂,                  ＂3＂: ＂def＂,                  ＂4＂: ＂ghi＂,                  ＂5＂: ＂jkl＂,                  ＂6＂: ＂mno＂,                  ＂7＂: ＂pqrs＂,                  ＂8＂: ＂tuv＂,                  ＂9＂: ＂wxyz＂                  }         res = []         def dfs(index, path):             if len(path) == len(digits):                 res.append(＂＂.join(str(path)))                 return             for char in chars[digits[index]]:                 # char是a, b, c                 path.append(char)                 dfs(index=index+1, path=path)                 path.pop()         if digits==＂＂:             return []         dfs(index=0, path=[])         print(res)         return res # leetcode submit region end(Prohibit modification and deletion) if __name__ == ＂__main__＂:     s = Solution()     s.letterCombinations(＂23＂)
　　-----------------------------------------------
　　如果是第一次阅读文章，可以看看下面的话。
　　以上内容由平时积累而成，尽量保证代码与注释合在一起，并未做过多篇幅的解释。不一定是最优解，但一定是自己能看得懂的。有疑问的地方还请留言评论。如果题干是原题，就没有写在文章中。后续内容会慢慢发出
　　欢迎大家评论，收藏和转发。
　　感谢大家的点赞和关注。
　　先赞后看，年薪百万
　　红帽帽，白签签，一起排队做酸酸。愿疫情早日过去。