【每日一题】LeetCode 17. 电话号码的字母组合 TypeScript

退休倒计时2026-07-13 14:32

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

示例 1：

复制代码

输入：digits = "23"
输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]

示例 2：

复制代码

输入：digits = "2"
输出：["a","b","c"]

提示：

1 <= digits.length <= 4
digits[i] 是范围 ['2', '9'] 的一个数字。

回溯

TypeScript 复制代码

function letterCombinations(digits: string): string[] {
    if(digits.length===0) return []
    const map:Record<string,string> = {
        "2":"abc",
        "3":"def",
        "4":"ghi",
        "5":"jkl",
        "6":"mno",
        "7":"pqrs",
        "8":"tuv",
        "9":"wxyz"
    }
    const res:string[] = []
    const path:string[] = []
    const dfs = (index:number):void =>{
        if(path.length === digits.length){
            res.push(path.join(""))
            return
        }
        const letters = map[digits.charAt(index)]
        for(let letter of letters){
            path.push(letter)
            dfs(index+1)
            path.pop()
        }
    }
    dfs(0)
    return res
};

共勉