数字键对应着字母, 求组合
输入:digits = “23”
输出:[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]
输入:digits = “”
输出:[]
输入:digits = “2”
输出:[“a”,“b”,“c”]
暴力求解法
把 字母 ‘abc’ 看成 012 3的话就是不符合要求的数字, 所以找到符合要求的数字即可. 缺点是性能差
var letterCombinations = function(digits) {
let arr = [0, 1, 'abc', 'def', 'ghi', 'jkl','mno','pqrs', 'tuv', 'wxyz']
let resArr = digits.split('').map(i => arr[Number(i)]) // ['abc','bcd' ] '12'
let res = []
for(let i = 0; i < Math.pow(10, digits.length + 1) -1; i++){
let u = String(i).padStart(digits.length,0) // '00'
let flag = u.split('').every((j,index) => {
return resArr[index] ? resArr[index][+j] : false
})
if(flag){
res.push(resArr.map((item, index) => item[+u[index]]).join(''))
}
}
return res
};
回溯
var letterCombinations = function(digits) {
let phone = [0, 1, 'abc', 'def', 'ghi', 'jkl','mno','pqrs', 'tuv', 'wxyz']
if(!digits) return []
let res = []
function backTrak(c,n){
if(n.length === 0) res.push(c)
else {
for(let letter of phone[n[0]]){
backTrak(c + letter, n.slice(1))
}
}
}
backTrak('', digits)
return res
};