JS力扣刷题17.电话号码的字母组合

 

var letterCombinations = function(digits) {
    if(digits.length == 0)return [];
    const phoneMap = {
            2: "abc",
            3: "def",
            4: "ghi",
            5: "jkl",
            6: "mno",
            7: "pqrs",
            8: "tuv",
            9: "wxyz",
        }
    combination = [];
    combinations = [];
    var backtrack = function(index){
        if(index == digits.length)combinations.push(combination.join(""));
        else{
            let digit = digits[index];
            for(let letter of phoneMap[digit]){
                combination.push(letter);
                backtrack(index + 1);
                combination.pop();
            }
        }
    }
    backtrack(0);
    return combinations;
};