leetcode力扣17.电话号码的字母组合

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。

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

示例:

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

class Solution(object):def letterCombinations(self, digits):""":type digits: str:rtype: List[str]"""dict_phone = {'2':['a','b','c'],\'3':['d','e','f'],\'4':['g','h','i'],\'5':['j','k','l'],\'6':['m','n','o'],\'7':['p','q','r','s'],\'8':['t','u','v'],\'9':['w','x','y','z']}temp = ''res = []def backtrack(word, temp):if words:for j in dict_phone[word[0]]:temp = temp + jbacktrack(word[1:], temp)if len(word)==1:res.append(temp)temp = temp[:-1]else:passbacktrack(digits, temp)return res

在脑海里形成一个树的概念就可以了解这道题的原理，从第一个字母的三个根分散开来。

leetcode力扣17.电话号码的字母组合相关推荐

leetcode 回溯算法 17. 电话号码的字母组合
电话号码的字母组合给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合.答案可以按任意顺序返回. 给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. 示例 1: ...
力扣：电话号码的字母组合
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. 输入:"23" 输出:["ad ...
LeetCode (力扣) 17. Letter Combinations of a Phon (C) - Medium (递归法)
同步发于 JuzerTech 网站,里面有我软.硬件学习的纪录与科技产品开箱,欢迎进去观看. 传统手机透过数字键来打字,一个数字键通常代表了多个英文字母,例如2 代表a , b , c ,3 代表d ...
Leetcode题库——17.电话号码的字母组合
@author: ZZQ @software: PyCharm @file: letterCombinations.py @time: 2018/10/18 18:33 要求:给定一个仅包含数字 2- ...
【LeetCode笔记】17.电话号码的字母组合（Java、DFS）
文章目录题目描述代码 & 思路题目描述得建立映射,其实用数组来建立也行,看起来还比较直观. 代码 & 思路理好DFS的过程就行,整体思路不难当递归字符length = 1时 ...
小黑查重后惊掉下巴，晚上准备跟小元同学吃烧烤的leetcode之旅:17. 电话号码的字母组合
小黑代码(与官方题解思路一致) class Solution:def letterCombinations(self, digits: str) -> List[str]:# 字符串长度n = ...
《LeetCode力扣练习》第17题电话号码的字母组合 Java
<LeetCode力扣练习>第17题电话号码的字母组合 Java 一.资源题目: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合.答案可以按任意顺序返回. 给出数 ...
Day25 LeetCode 216. 组合总和 III 17. 电话号码的字母组合
题目:216. 组合总和 III - 力扣(LeetCode) 思路: 1.递归函数参数和返回值:首先需要两个全局变量一维path数组和二维result数组,path数组用来收集路径上的元素,resu ...
【LeetCode】【HOT】17. 电话号码的字母组合（递归）
[LeetCode][HOT]17. 电话号码的字母组合文章目录 [LeetCode][HOT]17. 电话号码的字母组合 package hot;import java.util.ArrayLis ...

leetcode力扣17.电话号码的字母组合

leetcode力扣17.电话号码的字母组合相关推荐

最新文章

热门文章