cool and pythonic solution to leetcode 17.

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

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

相关阅读

相关 Oracle Update Rollback: Causes and Solutions

Oracle Update Rollback is a situation that occurs during database transactions, where ch

水深无声/ 2025年03月17日 03:03/ 0 赞/ 55 阅读

相关 Oracle Upgrade Hurdles: Challenges and Solutions

Upgrading from Oracle to a newer version can present several challenges. Here are some c

你的名字/ 2025年03月02日 17:06/ 0 赞/ 76 阅读

相关 Oracle: Update Failure and Solution - A Testimonial

I am deeply grateful to Oracle for the assistance I received during a particularly chall

逃离我推掉我的手/ 2025年02月28日 00:15/ 0 赞/ 72 阅读

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

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

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

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

相关 oracle tirger_IFRS 17 and LDTI Solutions

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

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

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

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

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

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