给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。

电话号码的字母组合

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。

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

示例:

输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

说明:
尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。

解题思路:

我想的是按照树的dfs做，不知道怎么动手
打开评论区，先做出来再理解吧。
本题是一个电话号码组合的问题，或者说是一个全排列问题。
路径：也就是已经做出的选择。
选择列表：也就是你当前可以做的选择。
结束条件：也就是到达决策树底层，无法再做选择的条件。
我们所使用的框架基本就是：

其中最关键的点就是：在递归之前做选择，在递归之后撤销选择。

LinkedList result = new LinkedList();
public void backtrack(路径，选择列表){
   
    if(满足结束条件){
   
        result.add(结果);
    }
    for(选择：选择列表){
   
        做出选择;
        backtrack(路径，选择列表);
        撤销选择;
    }
}

对于本题来说，我们只需要将数字对应的字母映射到map当中，之后按照回溯的模板来写代码即可。

代码

class Solution {
   
    ArrayList res = new ArrayList<>();
    public List<String> letterCombinations(String digits) {
   
        if(digits == null ||digits.length() == 0){
   
            return res;
        }
        HashMap<Character,char[]> map = new HashMap<>();
        map.put('2',new cha