电话号码的字母组合

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

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

示例 1：

输入：digits = “23”
输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]
示例 2：

输入：digits = “”
输出：[]
示例 3：

输入：digits = “2”
输出：[“a”,“b”,“c”]

提示：

0 <= digits.length <= 4
digits[i] 是范围 [‘2’, ‘9’] 的一个数字。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解法：此题是一个经典的全排列问题，而全排列问题最容易想到的就是递归加回溯的算法，更是涉及到了StringBuilder的一些简单的高效的字符串方法。
代码

class Solution {
    public List<String> letterCombinations(String digits) {
        if(digits.length() == 0){
            return new ArrayList<>();
        }  //起始条件进行判空
        List<String> list = new ArrayList<>(); //创建存储答案的链表
        Map<Character,String> map = new HashMap<>(); //哈希表进行打表存值，更快的进行取值
        map.put('2',"abc");  //讲2-9所代表的字母进行存值，然后放入哈希表更快的进行查找
        map.put('3',"def");
        map.put('4',"ghi");
        map.put('5',"jkl");
        map.put('6',"mno");
        map.put('7',"pqrs");
        map.put('8',"tuv");
        map.put('9',"wxyz");
        backtrace(list,map,0,new StringBuilder(),digits); //进入递归回溯的过程
        return list;
    }
    public void backtrace(List<String> list,Map<Character,String> map,int index//每一个索引值,StringBuilder sb,String digits)   { 
        if(index == digits.length()){ //当达到索引值时进行添加至答案列表
            list.add(sb.toString());
        }else{
            char temp = digits.charAt(index);  //取出模式串中的字符
            String str = map.get(temp);  //通过字符在哈希表中进行寻值
            int length = str.length(); //获取每个字符所对应字符串的长度
            for(int i = 0;i<length;i++){
                sb.append(str.charAt(i));  //利用StringBuilder进行追加至末尾
                backtrace(list,map,index+1,sb,digits); //向下进行递归，将方式进行穷举。
                sb.deleteCharAt(index);//恢复递归前的状态
            }
        }
    }
}

问题为全排列类型的问题，主要为递归回溯，相当于深度遍历确定每个位置上的值，并进行恢复其原型。