17. 电话号码的字母组合

题目描述

给定一个仅包含数字 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’] 的一个数字。

---

做题记录

• 今日三刷
• 组合电话号码
• 回溯思想
• 固定套路
• 我们实线需要定义一个字符串数组保存2-9对应的字母
• 传入一个索引k，表示往容器里面添加的元素的个数

代码实现

class Solution {
    List<String> res=new ArrayList<>();
    public List<String> letterCombinations(String digits) {
        if(digits.length()==0)return res;
        String[] mappings = new String[10]; 
        mappings[2] = "abc"; 
        mappings[3] = "def"; 
        mappings[4] = "ghi"; 
        mappings[5] = "jkl"; 
        mappings[6] = "mno"; 
        mappings[7] = "pqrs"; 
        mappings[8] = "tuv"; 
        mappings[9] = "wxyz";
        backTrack(digits,mappings,0,new char[digits.length()]);
        return res;       
    }
    public void backTrack(String digits,String[] mappings,int k,char[] path){
        if(k==digits.length()){
            res.add(new String(path));
            return;
        }

        for(int i=0;i<mappings[digits.charAt(k)-'0'].length();i++){
            path[k]=mappings[digits.charAt(k)-'0'].charAt(i);
            backTrack(digits,mappings,k+1,path);
        }
    }
}

题目链接

17. 电话号码的字母组合