数据结构与算法之 leetcode 17. 电话号码的字母组合

17. 电话号码的字母组合

/**
 * @param {string} digits
 * @return {string[]}
 */
var letterCombinations = function(digits) {
    let map = ['','','abc','def','ghi','jkl','mno','pqrs','tuv','wxyz']
    let len = digits.length
    if(len == 0){
        return []
    }

    let res = [];
    let path = new Array(len).fill('')

    let dfs = (i)=>{

        if(i==len){
            res.push(path.join(''))
            return
        }

        map[parseInt(digits[i])].split('').forEach(s=>{
            path[i] = s
            dfs(i+1)
        })
    }

    dfs(0)
    return res
};

执行用时分布
58ms
击败47.66%

消耗内存分布
49.10MB
击败68.01%

参考链接

17. 电话号码的字母组合