Q:

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

例如

思路

这种排列问题 肯定是要dfs搜索， 题目给定的是数字，要将其转换成对应的字符串数组 因此还要用一个Map 来记录数字对应的字符串。 然后就是DFS了，每个数字对应的数组就是一层，当path长度等于数字个数 就完成了一条路径 然后就回溯 拼上下一个索引的字符串 继续进项DFS

Code

Prev

42. 接雨水

Next

3. 无重复最长子串