电话号码的字母组合

电话号码的字母组合

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

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

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

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

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

解题思路：先用list保存对应数字的字母组合，然后用dfs遍历各种可能的组合即可

class Solution {
    
    List<String>num = new ArrayList<String>();
    List<String>ans;
 
    public List<String> letterCombinations(String digits) {        
        ans = new ArrayList<String>();
        num.add("");
	    num.add("");
	    num.add("abc");
	    num.add("def");
	    num.add("ghi");
	    num.add("jkl");
	    num.add("mno");
	    num.add("pqrs");
	    num.add("tuv");
	    num.add("wxyz");
        if(digits == null || digits.isEmpty()) return ans;        
        dfs("",digits,0);       
        return ans;
    }
    
    private void dfs(String s,String digits,int cur){
        if(cur == digits.length()){
            ans.add(s);
            return ;
        }
        
        char c[] = num.get(digits.charAt(cur) - '0').toCharArray();
        for(int i = 0;i < c.length;i++){
            dfs(s + c[i],digits,cur + 1);
        }
    }
    
}