原创

算法之leetcode-17

class Solution:
    def letterCombinations(self, digits):
        if not digits:
            return []
        type_dic = {
            "2": "abc",
            "3": "def",
            "4": "ghi",
            "5": "jkl",
            "6": "mno",
            "7": "pqrs",
            "8": "tuv",
            "9": "wxyz"
        }
        res = [""]
        for d in digits:
            temp = []
            if d in type_dic.keys():
                for c in type_dic[d]:
                    for r in res:
                        temp.append(r + c)
                res = temp
        return res

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

相关文章

  • RNN与LTSM学习

    在自然语言处理(nlp)中最基本的对一句话的处理是能够理解句子的意思,比如有一句话是:我是学生,我需要写_____。这里需要知道句子前面的意思才能对句子进行填空...

    opprash
  • softmax函数整理

    假设我们有一个数组,V,Vi表示V中的第i个元素,那么这个元素的Softmax值就是:

    opprash
  • 基于k-means++和brich算法的文本聚类

    分词和过滤停用词,这里分词有两步,第一步是对停用词进行分词,第二步是切分训练数据。

    opprash
  • 手机计算器中输入:10%+10% = ?

    按人类语义的理解,你去买东西,100 元钱减去 10%,那就是 90 元。早期的计算器就可以直接这样写 100 - 10%。再比如,一只股票股价 10 元,增长...

    范蠡
  • 开发商城小程序有什么好处

    众所周知,目前的移动互联网端都在小程序市场的笼罩之下,百度的工具类智能小程序,支付宝的支付类和金融类小程序,微信的社交类、电商类小程序等,每一个小程序平台都有其...

    用户1745481
  • log4j.xml配置详解

    一个会写诗的程序员
  • 【LeetCode】(No.017)电话号码的字母组合

    刷题模块的初衷是恶补数据结构和算法,不管自己的公众号怎样变化,刷题这个模块一定会保留下去,期待自己能成为offer收割机。LeetCode 第十六题传输门:【L...

    PM小王
  • ICCV 2019 | 华科提出对称限制的校正网络,显著改进场景文本识别

    今天跟大家分享一篇今天刚出的论文Symmetry-constrained Rectification Network for Scene Text Recogn...

    CV君
  • rpm打包学习

      最近工作中需要针对freescale的iMX5和iMX6平台做一些arm平台下的系统核心软件包的集成,比如将glib、dbus、pkg-config、l...

    ccf19881030
  • Power Pivot中DAX的时间函数

    如果数据模型的日期范围是2018/5/1—2019/6/30,则生成的日期表范围为2018/1/1—2019/12/31

    逍遥之

扫码关注云+社区

领取腾讯云代金券