LeetCode：电话号码的字母组合

题目：

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

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

示例:

输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
说明:
尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。

我的答案：

感觉写的十分暴力

class Solution {
    public List<String> letterCombinations(String digits) {
        
        List<String> result = new ArrayList<String>();
        if(digits==null||digits.length()==0){
            return result;
        }
        result.add("");
        HashMap<Character,String> hashMap = new HashMap<Character,String>();
        hashMap.put('2',"abc");
        hashMap.put('3',"def");
        hashMap.put('4',"ghi");
        hashMap.put('5',"jkl");
        hashMap.put('6',"mno");
        hashMap.put('7',"pqrs");
        hashMap.put('8',"tuv");
        hashMap.put('9',"wxyz");
        char[] digs = digits.toCharArray();
        
        for(int i=0;i<digs.length;i++){
            String str = hashMap.get(digs[i]);
            char[] chars = str.toCharArray();
            List<String> temp = new ArrayList<String>();
            for(int j=0;j<chars.length;j++){
                for(int m=0;m<result.size();m++){
                    String s = result.get(m)+chars[j];
                    temp.add(s);
                }
            }
            result = temp;
        }
        return result;
    }
}

官方题解：

回溯解法……

作者：LeetCode
链接：链接
来源：力扣（LeetCode）

总结：

啊，回溯法