wordpress本地调试慢企业网站排名优化公司
题目重述
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
示例 1：
输入：digits = "23"
输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]
示例 2：
输入：digits = ""
输出：[]
示例 3：
输入：digits = "2"
输出：["a","b","c"]提示：
0 <= digits.length <= 4
digits[i] 是范围 ['2', '9'] 的一个数字。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
思路
- 提前把键位对应的字符串放到map中，回溯就好
Java AC
class Solution {public List<String> letterCombinations(String digits) {List<String> result = new ArrayList<>();if(digits==null || digits.equals("")){return result;}Map<Character, String> phoneMap = new HashMap<Character, 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");}};backtrace(result,phoneMap,new StringBuilder(),0,digits);return result;}public void backtrace(List<String> result,Map<Character, String> phoneMap,StringBuilder currentStringbuilder,int index,String digits){if(currentStringbuilder.length()==digits.length()){result.add(currentStringbuilder.toString());return;}String current = phoneMap.get(digits.charAt(index));for(int i=0;i<current.length();i++){currentStringbuilder.append(current.charAt(i));backtrace(result,phoneMap,currentStringbuilder,index+1,digits);currentStringbuilder.deleteCharAt(currentStringbuilder.length()-1);}}
}