leetcode17.电话号码的字母组合

回溯算法-17电话号码的字母组合

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

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

示例 1：

输入：digits = "23"
输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]

示例 2：

输入：digits = ""
输出：[]

示例 3：

输入：digits = "2"
输出：["a","b","c"]

/**
 * @param {string} digits
 * @return {string[]}
 */
var letterCombinations = function(digits) {
    const len = digits.length;
    const map = ["","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"];
    if(!len) return [];
    if(len === 1) return map[digits].split("");

    const res = [], path = [];
    backtracking(digits, len, 0);
    return res;

    function backtracking(digits,len,i){
        //如果已经没有数字了
        if(len==i){
            //把path加入到结果中
            res.push(path.join(""))
            return
        }
        //如果还有的话，那么就依次遍历当前数字代表的字母
        for(const value of map[digits[i]]){
            path.push(value)
            backtracking(digits,len,i+1)
            path.pop()
        }
    }
};