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

给定一个仅包含数字 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
};

共勉

相关推荐
LK_072 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi2 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK3 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
文丑颜不良啊3 小时前
LeetCode3341~3360题目解析
java·leetcode
上海潭龙东海科技有限公司4 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
Rain的Java大神之路5 小时前
把数组本身变成哈希表:原地哈希搞定 LeetCode 41「缺失的第一个正数」
java·后端·leetcode
阿庆_AI研发工程师6 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
Highcharts.js6 小时前
Highcharts与TypeScript集成指南
前端·javascript·typescript·前端框架·数据可视化·highcharts
用户7341681035486 小时前
基于MindSpore的深度残差收缩网络程序
算法
Pniubi7 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展