leetcode 17题
leetcode 第17题 解题分析
这道题目是一道经典的回溯算法题,主要目的为寻找出最多解。
回溯算法本质就是递归的调用,整体表现为一个树形结构
下面是代码部分
def letterCombinations(digits: str):
leeterMap = ["","","abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"]
# 保存0-9 分别对应的字母
res = list()
def find_comb
原创
2020-12-11 21:46:17 ·
764 阅读 ·
1 评论