cool and pythonic solution to leetcode 17.

矫情吗；* 2022-07-15 02:54 109阅读 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 条评论，109人围观）

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

相关阅读

相关 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 赞/ 7 阅读

相关 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 赞/ 111 阅读

相关 oracle tirger_IFRS 17 and LDTI Solutions

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

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

相关 leetcode17

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

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

相关【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 赞/ 38 阅读

相关 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 赞/ 110 阅读

相关 [Leetcode][python]Count and Say/报数

题目大意 1 is read off as “one 1” or 11. 11 is read off as “two 1s” or 21. 21 is read

柔光的暖阳◎/ 2022年06月09日 04:46/ 0 赞/ 170 阅读

相关 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 赞/ 186 阅读

相关 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 赞/ 183 阅读

相关 leetcode17

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

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