leetcode17 电话号码的字母组合

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

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

链接：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number

示例 1：

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

示例 2：

输入：digits = ""
输出：[]

示例 3：

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

链接：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number

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

class Solution {
    StringBuilder builder= new StringBuilder("");
    List<String> ans= new ArrayList<>();
    public List<String> letterCombinations(String digits) {

        HashMap<Integer,ArrayList<Character>> Map=new HashMap<>();
        Map.put(2,new ArrayList<>(){{
            add('a');
            add('b');
            add('c');
        }});
        Map.put(3,new ArrayList<>(){{
            add('d');
            add('e');
            add('f');
        }});
        Map.put(4,new ArrayList<>(){{
            add('g');
            add('h');
            add('i');
        }});
        Map.put(5,new ArrayList<>(){{
            add('j');
            add('k');
            add('l');
        }});
        Map.put(6,new ArrayList<>(){{
            add('m');
            add('n');
            add('o');
        }});
        Map.put(7,new ArrayList<>(){{
            add('p');
            add('q');
            add('r');
            add('s');
        }});
        Map.put(8,new ArrayList<>(){{
            add('t');
            add('u');
            add('v');
        }});
        Map.put(9,new ArrayList<>(){{
            add('w');
            add('x');
            add('y');
            add('z');
        }});
        char[] inputArray=digits.toCharArray();
        if(inputArray.length==0) return ans;
        compute(0,inputArray,Map);
        return ans;
    }

    public void compute(int depth,char[] data,HashMap<Integer,ArrayList<Character>> map)
    {
        if(depth>=data.length) {
            ans.add(builder.toString());
            return;
        }
        if(data.length==0)
        {
            return ;
        }
        ArrayList<Character> sets=map.get(data[depth]-'0');
        for(char e:sets)
        {
            builder.append(e);
            compute(depth+1,data,map);
            builder.delete(depth,depth+1);
        }
    }
}