LeetCode17 电话号码的字母组合

最新推荐文章于 2024-03-29 00:18:57 发布

原创

最新推荐文章于 2024-03-29 00:18:57 发布 · 877 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了解决LeetCode第17题的方法，通过建立哈希表为电话号码的数字分配字母，使用Python实现。文章重点强调了在处理过程中Python拷贝和引用的区别，以及如何避免内存超出问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

已经AC，Python语言描述

思路：

为2~9的电话号码建立哈希表，队列result 初始存放输入的数字字符串首位数字对应的字母列表，如：result=[' a', ' b', ' c' ]
队列弹出后与数字字符串的下一位数字对应的字母列表逐个拼接后在入队

这里有个小的需要注意的地方，就是Python的拷贝、‘=’ 引用的区别。因为没有注意到这个问题，当数字字符串里有相同字符时一直提示超出内存限制，需要注意。下面是代码

# -------------电话号码的字母组合---------------
from copy import copy
class Solution17(object):
    def letterCombinations(self, digits):
        """
        :type digits: str
        :rtype: List[str]
        """
        num_alphabet = {'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']}
        if len(digits)==0 or '1' in digits:
            return []
        elif len(digits)==1:
            return num_alphabet[digits]
        else:
            result = copy(num_alphabet[digits[0]])
            k = len(num_alphab