17. 电话号码的字母组合

题目描述：（题目来源leetcode：17. 电话号码的字母组合）
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。

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

分析：
面对这样的遍历各种可能情况的问题，首先想到的应该就是回溯法求解。我看了官方的题解，感觉他用了太多参数对于新手很不友好。后来在评论区找到了一个大佬的答案，清晰明了，上代码：

class Solution {
    private String[] map = {"abc" , "def" , "ghi" ,"jkl" ,"mno" ,"pqrs" ,"tuv" ,"wxyz" };
    //大部分人这里用的是HashMap，其实这里一个String数组就可以解决了，可以使代码简洁话
    private List<String> res = new ArrayList<>();
    //结果集List
    private StringBuilder sb = new StringBuilder();
    //存储中间值
    public List<String> letterCombinations(String digits) {
        if(digits == null || digits.length() == 0){
    //如果digits为null，则digits.length()就会报空指针异常。所以这里先判断是否为空，再调用函数。
            return res;
        }else{
            backTrack(digits , 0);
            return res;
        }
    }
    //回溯法
    public void backTrack(String digits , int index){
        if(sb.length() == digits.length()){
            res.add(sb.toString());
            return;
        }else{
            String val = map[digits.charAt(index) - '2'];
            //这里可以举个例子："23"的第0位是'2'，'2'-'2' = 0,也就是map的第0个元素"abc"。
            for(char c : val.toCharArray()){
                sb.append(c);
                backTrack(digits , index+1);
                sb.deleteCharAt(sb.length()-1);
            }
        }
    }
}