day-37 电话号码的字母组合

思路
设置一个char型的二维数组，每次从号码对应的子母中选出一个，拼接在一起即可

解题方法
注意：有的数字对应三个字母，有的对应四个字母

Code

class Solution {

    public char arr[][]={
   {
   'a','b','c',' '},{
   'd','e','f',' '},{
   'g','h','i',' '},
    {
   'j','k','l',' '},{
   'm','n','o',' '},{
   'p','q','r','s'},{
   't','u','v',' '},
    {
   'w','x','y','z'}};
    public List<String> ans=new ArrayList<String>();
    public int len;
    public List<String> letterCombinations(String digits) {

        if(digits.isEmpty())return ans;
        len=digits.length();
        dfs(0,digits,"");
        return ans;
    }
    public void dfs(int i,String digits,String t){

        if(i==len){

            ans.add(t);
            return;
        }
        int row=digits.charAt(i)-'2';
        int col;
        if(arr[row][3]==' ')col=3;
        else col=4;

        for(int j=0;j<col;j++){

            dfs(i+1,digits,t+arr[row][j]);
        }
    }
}

原文链接: https://blog.csdn.net/qq_53568730/article/details/139390995