Java LeetCode17。電話番号の文字の組み合わせ

2〜9の数字のみを含む文字列を指定すると、それが表すことができるすべての文字の組み合わせを返します。
数字から文字へのマッピングは次のようになります（電話ボタンと同じ）。1はどの文字にも対応しないことに注意してください。
例：
入力：「23」
出力：[「ad」、「ae」、「af」、「bd」、「be」、「bf」、「cd」、「ce」、「cf」]。

class Solution {
    
    
    public List<String> letterCombinations(String digits) {
    
    
        List<String> res = new ArrayList();
        if(digits==null||digits.length()==0){
    
    
            return res;
        }
        Map<Character,char[]> map = new HashMap(); 
        map.put('2',new char[]{
    
    'a','b','c'}); 
        map.put('3',new char[]{
    
    'd','e','f'}); 
        map.put('4',new char[]{
    
    'g','h','i'}); 
        map.put('5',new char[]{
    
    'j','k','l'}); 
        map.put('6',new char[]{
    
    'm','n','o'}); 
        map.put('7',new char[]{
    
    'p','q','r','s'}); 
        map.put('8',new char[]{
    
    't','u','v'}); 
        map.put('9',new char[]{
    
    'w','x','y','z'}); 

       // map.put('4',"ghi"); 
       // map.put('5',"jkl"); 
       // map.put('6',"mno"); 
       // map.put('7',"pqrs"); 
      //  map.put('8',"tuv"); 
      //  map.put('9',"wxyz");
        
        StringBuilder str = new StringBuilder();
        back(0,map,digits,str,res);
        return res;
    }

    public void back(int start,Map<Character,char[]> map,String digits,StringBuilder str,List<String> res){
    
    
        if(digits.length()==start){
    
    
            res.add(str.toString());
            return;
        }
        char chars = digits.charAt(start);
        char[] s = map.get(chars);

        for(int i=0;i<s.length;i++){
    
    
            str.append(s[i]);

            back(start+1,map,digits,str,res);

            str.deleteCharAt(str.length()-1);
        }
    }   
}