专栏首页Petrichor的专栏leetcode: 17. Letter Combinations of a Phone Number

leetcode: 17. Letter Combinations of a Phone Number

Problem

# Given a digit string, 
# return all possible letter combinations that the number could represent.
#
# A mapping of digit to letters (just like on the telephone buttons) is given below.
#
# Input:Digit string "23"
# Output: ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
#
# Note:
# Although the above answer is in lexicographical order, 
# your answer could be in any order you want.

AC

迭代:

class Solution():
    def letterCombinations(self, x):
        if not x:
            return []
        table = ['', '', 'abc', 'def', 'ghi', 'jkl', 'mno', 'pqrs', 'tuv', 'wxyz']
        res = [""]
        for ele in x:
            tmp = [i+j for i in res for j in table[int(ele)]]
            res = tmp
        return res


if __name__ == "__main__":
    assert Solution().letterCombinations("23") == ['ad', 'ae', 'af', 'bd', 'be', 'bf', 'cd', 'ce', 'cf']

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • leetcode: 36. Valid Sudoku

    JNingWei
  • 【leetcode】八皇后

    JNingWei
  • leetcode: 90. Subsets II

    JNingWei
  • Phalcon VS Spring 用法对照手册

    Phalcon VS Spring 摘要 Phalcon VS Spring 用法对照表 ---- 目录 1. Install 1.1. Phalcon 1.2...

    netkiller old
  • 如何使用 Apache 控制命令检查它的模块是否已经启用或加载

    本篇中,我们会简要地讨论 Apache 服务器前端以及如何列出或查看已经启用的 Apache 模块。

    前端博客 : alili.tech
  • ViewGroup源码解读

    我们之前刚刚分析完事件传递机制和view的源码,如果没有看过的,建议看完View的事件拦截机制浅析以及View的事件源码解析。这次我们来分析下viewgroup...

    我就是马云飞
  • mysql 表的完整性约束

    郭楷丰
  • 报名正式开始丨AAAI 2020论文预讲会

    作为人工智能领域最悠久、涵盖内容最广泛的学术会议之一,历届 AAAI 都吸引了全世界的人工智能相关领域的研究者参与,会议的论文内容也丰富多彩。近年来参加 AAA...

    AI科技评论
  • 思科模拟器:高级交换实验

    采用生成树协议可以避免环路。 生成树协议的根本目的是将一个存在物理环路的交换网络变成一个没有环路的逻辑树形网络。IEEE802.ID协议通过在交换机上运行一套复...

    wsuo
  • Python基本语法示例

    已知input函数可以接收用户输入,并返回字符串的输入,int函数可以把字符串转化为整数。写一个猜数字的游戏,预先设定一个数字,游戏玩家输入一个数字,如果与预设...

    魏晓蕾

扫码关注云+社区

领取腾讯云代金券