LeetCode 17. 电话号码的字母组合(Letter Combinations of a Phone Number)

最新推荐文章于 2020-08-26 14:29:43 发布

墨1024

最新推荐文章于 2020-08-26 14:29:43 发布

阅读量349

点赞数

分类专栏： LeetCode 解题文章标签： LeetCode

本文链接：https://blog.csdn.net/leacock1991/article/details/101001353

版权

在这里插入图片描述

17. 电话号码的字母组合

17. 电话号码的字母组合(Letter Combinations of a Phone Number)

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

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

电话号码的字母组合

    示例:

    输入："23"
    输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
    说明:
    尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。

算法思路：

递归

递归处理digits字符串中的每个字符
digits的每个字符又有多种情况（多个字母需要处理）
递归终止条件就是 digits字符串中的每个字符已处理结束

迭代

迭代digits字符串中每个字符num进行处理
遍历 phone[num] 中每个字母并加入现有结果中得到新的结果
digits字符串中num字符处理结束（phone[num] 中每个字母处理完成）更新现有结果,然后处理digits字符串中下一个字符

Python3 实现

递归

#@author:leacoder
#@des:  递归  电话号码的字母组合

"""
递归处理digits字符串中的每个字符
digits的每个字符又有多种情况（多个字母需要处理）
递归终止条件就是 digits字符串中的每个字符 已处理结束

"""

class Solution:
    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'