力扣17题Java

题目

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

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

代码：

class Solution {

   public List<String> letterCombinations(String digits) {

       int length = digits.length();

       List<String> ans = new ArrayList<>();

       if(length == 0) return ans;

       Map<Character, String> numMap = new HashMap<>(){{

           put('2', "abc");

           put('3', "def");

           put('4', "ghi");

           put('5', "jkl");

           put('6', "mno");

           put('7', "pqrs");

           put('8', "tuv");

           put('9', "wxyz");

       }};

       StringBuffer sb = new StringBuffer();

       trackback(digits, numMap, ans, 0, sb);

       return ans;

   }

   public void trackback(String digits, Map<Character, String> phoneMap, List<String> ans, int index, StringBuffer sb){

       if(index == digits.length()){

           ans.add(sb.toString());

       } else {

           char num = digits.charAt(index);

           String letters = phoneMap.get(num);

           int letCount = letters.length();

           for(int i=0; i<letCount; ++i){

               char c = letters.charAt(i);

               sb.append(c);  

               trackback(digits, phoneMap, ans, index+1, sb);  

               sb.deleteCharAt(index);

           }

       }

   }

}