LeetCode.17 电话号码的字母组合（python解法）

题目

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

示例:

输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

说明:
尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。

solution_1

思路：用python的列表生成器。

结果：执行用时：44 ms
排名：战胜83.51%

代码如下

class Solution:
    def letterCombinations(self, digits: str) -> List[str]:
        m = {
            '2': list('abc'),
            '3': list('def'),
            '4': list('ghi'),
            '5': list('jkl'),
            '6': list('mno'),
            '7': list('pqrs'),
            '8': list('tuv'),
            '9': list('wxyz'),
            }
        
        if not digits:
            return []
        res = ['']
        for i in digits:
            res = [x+y for x in res for y in m[i]]
        return res

参考资料

电话号码的字母组合