电话号码的字母组合 162
中等字节跳动回溯
题目描述
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。数字到字母的映射与电话按键相同(2->abc, 3->def, 4->ghi, 5->jkl, 6->mno, 7->pqrs, 8->tuv, 9->wxyz)。请使用回溯算法生成所有可能的字母组合。
示例
输入:
digits = "23"输出:
["ad","ae","af","bd","be","bf","cd","ce","cf"]solution.ts
输出结果
点击「运行代码」按钮查看结果...