cool and pythonic solution to leetcode 17.

矫情吗；* 2022-07-15 02:54 122阅读 0赞

17. Letter Combinations of a Phone Number

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"].

思路：hashtable+笛卡尔积

my code:

class Solution(object):
        def letterCombinations(self, digits):
            """
            :type digits: str
            :rtype: List[str]
            """
            
            if not digits:
                return []
                
            dict = {'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'],
                    '1':['*'],
                    '0':[' ']
                    }
            ll = [dict[key] for key in digits]
            
            return [''.join(item) for item in itertools.product(*ll)]

发表评论取消回复

表情：

评论列表（有 0 条评论，122人围观）

还没有评论，来说两句吧...

相关阅读

相关 Build and implement a single sign-on solution

<table> <tbody> <tr> <td> <h2>Build and implement a single sign-on solution</h2

Myth丶恋晨/ 2024年02月17日 20:20/ 0 赞/ 25 阅读

相关 LeetCode Solution-1

1. Two Sum Given an array of integers, return indices of the two numbers such tha

蔚落/ 2023年08月17日 17:45/ 0 赞/ 121 阅读

相关 Solutions to --- fatal: refusing to merge unrelated histories

fatal: refusing to merge unrelated histories 这个提示经常会出现在`pull`、`push`、`merge`等的合并操作时

港控/mmm°/ 2023年02月13日 12:29/ 0 赞/ 10 阅读

相关 oracle tirger_IFRS 17 and LDTI Solutions

未找到结果您的搜索操作未匹配到任何结果。我们建议您尝试以下操作，以帮助您找到所需内容：检查关键词搜索的拼写。使用同义词代替键入的关键词，例如，尝试使用“应用”代

系统管理员/ 2023年01月01日 04:59/ 0 赞/ 131 阅读

相关 leetcode17

LeetCode---Letter Combinations of a Phone Number 这道题目需要明确的就是，当参数string digits的长度为K时，最终子

今天药忘吃喽~/ 2022年08月09日 02:21/ 0 赞/ 138 阅读

相关【LeetCode】Valid Anagram (2 solutions)

Valid Anagram Given two strings s and t, write a function to determine if t is an anagr

秒速五厘米/ 2022年07月17日 04:46/ 0 赞/ 54 阅读

相关 cool and pythonic solution to leetcode 17.

17. Letter Combinations of a Phone Number Given a digit string, return all possible let

矫情吗；*/ 2022年07月15日 02:54/ 0 赞/ 123 阅读

相关 Subspace And All Solutions to Ax=b

Subspace The Definition Of Subspace A subspace of a vector space is a set

红太狼/ 2022年05月16日 15:54/ 0 赞/ 205 阅读

相关 Develop and deploy WSS WebParts in one solution

There is one question always bother me these days: How to develop and deploy WSS webpart

水深无声/ 2021年11月29日 07:06/ 0 赞/ 200 阅读

相关 leetcode17

17. Letter Combinations of a Phone Number Medium Given a string containing digits from

╰+哭是因爲堅強的太久メ/ 2021年09月30日 09:14/ 0 赞/ 176 阅读