LeetCode hot100系列——17. letter-comb-of-a-phone-number(DFS)
题目描述给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意1不对应任何字母。示例:输入:"23"输出:["ad","ae","af","bd","be","bf","cd","ce","cf"].思路分析教科书般的DFS实现就是abc然后分别对接def,深度优先搜索,每条路径优先走到最深,ad,ae...自然就出来了DFS的模板伪代码如下