leetcode-javascript
leetcode-javascript copied to clipboard
电话号码的字母组合-17
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。
示例:
输入:"23"
输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
说明:
尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路
每次递归中都对当前数字所代表的的字母全部列出来,拼在已完成的字符后面,再交给下一次递归。通过 index 下标来判断是否完成,一旦长度符合,就放入结果数组中。
/**
* @param {string} digits
* @return {string[]}
*/
let letterMap = [
" ", //0
"", //1
"abc", //2
"def", //3
"ghi", //4
"jkl", //5
"mno", //6
"pqrs", //7
"tuv", //8
"wxyz" //9
]
let letterCombinations = function (digits) {
let res = []
if (digits === "") {
return res
}
let findCombinations = (index, str) => {
if (digits.length === index) {
res.push(str)
return
}
let char = digits[index]
let letters = letterMap[Number(char)]
for (let i = 0; i < letters.length; i++) {
let letter = letters[i]
findCombinations(index + 1, `${str}${letter}`)
}
}
findCombinations(0, "")
return res
};