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%