电话号码的字母组合Python解法

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number

列：

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

class Solution(object):def letterCombinations(self, digits):""":type digits: str:rtype: List[str]"""KEY = {'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']}if digits == '':return []res = ['']  # 加入空对象可以排除空判断而且可以用于之后的计算for num in digits:  # 目标对象里的每一个数字的字符进行相加判断res = [pre+suf for pre in res for suf in KEY[num]]  # 结果对象res内的当前字符加上当前数字对应的字符return res

电话号码的字母组合Python解法相关推荐

LeetCode | 0017. Letter Combinations of a Phone Number电话号码的字母组合【Python】
LeetCode 0017. Letter Combinations of a Phone Number电话号码的字母组合[Medium][Python][回溯][DFS][暴力] Problem L ...
leetcode17 电话号码的字母组合，39 组合总和（python）
文章目录 17. 电话号码的字母组合分析代码通过截图 39. 组合总和分析代码通过截图代码通过截图 17. 电话号码的字母组合给定一个仅包含数字 2-9 的字符串,返回所有它能表示的 ...
算法训练Day25 | LeetCode216. 组合总和III（和77.组合很像！）；LeetCode17. 电话号码的字母组合（不同集合中组合）
目录 LeetCode216. 组合总和III 1. 思路 2. 代码实现 3. 剪枝 4. 复杂度分析 5. 思考与收获 LeetCode17. 电话号码的字母组合 1. 思路 2. 代码实现 3. ...
LeetCode 216组合总和III 17电话号码的字母组合
文章目录 216组合总和III c++ 代码实现 python 代码实现 17.电话号码的字母组合 c++ 代码实现 python代码实现 216组合总和III 找出所有相加之和为 n 的 k 个数的 ...
LeetCode算法题17：电话号码的字母组合(Java版)
LeetCode传送门:电话号码的字母组合题目描述给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. 示例: ...
算法题解（Leetcode 11、15、17、19、20：盛最多水的容器、三数之和、电话号码的字母组合、删除链表的倒数第 N 个结点、有效的括号）
文章目录 [11. 盛最多水的容器 - 中等 - 9/7](https://leetcode-cn.com/problems/container-with-most-water/) [15. 三数之和 ...
电话号码的字母组合（力扣17）
题目描述题目链接:力扣https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/ 给定一个仅包含数字 2-9 的字 ...
代码随想录算法训练营第25天 | 216. 组合总和 III，17. 电话号码的字母组合
代码随想录算法训练营第25天 | 216. 组合总和 III,17. 电话号码的字母组合 216. 组合总和 III 此题相比较于组合多了一个求和的条件就可以在终止条件中添加该条件判断加一个变量 ...
算法leetcode｜17. 电话号码的字母组合（rust重拳出击）
文章目录 17. 电话号码的字母组合: 样例 1: 样例 2: 样例 3: 提示: 原题传送门: 分析题解 rust go c++ java typescript python 17. 电话号码的字 ...

电话号码的字母组合Python解法

电话号码的字母组合Python解法相关推荐

最新文章

热门文章