leetcode 17 电话号码的数字组合

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

 class Solution {
     List<String> temp=new ArrayList<String>();
     Map<String,String> map=new HashMap<String,String>(){{
         put("2","abc");
         put("3","def");
         put("4","ghi");
         put("5","jkl");
         put("6","mno");
         put("7","pqrs");
         put("8","tuv");
         put("9","wxyz");

     }};
     public void back(String before,String next){
         if(next.length()==0){
             temp.add(before);
             return;
         }
         for(int i=0;i<(map.get(next.substring(0,1))).length();i++){
             back(before+(map.get(next.substring(0,1))).substring(i,i+1),next.substring(1));
         }
     }
     public List<String> letterCombinations(String digits) {
         if(digits==null||digits.length()<1){
             return temp;
         }
         back("",digits);
         return temp;
     }
 }

反思：

1，对回朔与递归不太熟练