电话号码的字母组合- python-队列

题目：

思路：

将输入的digits的第一个数字对应的每个字母入队，然后将出队的元素和digits中下一个数字对应每个字母组合后入队，直到遍历到digit的尾部。

代码：

class Solution: def letterCombinations(self, digits: str) -> List[str]: phone = ['abc', 'def', 'ghi', 'jkl', 'mno', 'pqrs', 'tuv', 'wxyz'] if digits == None: return [] queue= [''] #初始化队列，此时有一个元素 for digit in digits: for _ in range(len(queue)): st = queue.pop(0) for letter in phone[ord(digit)-50]:#转化为ASCII码，0的ASCII为48，这里是2开头，所以减50 queue.append(st+letter) return queue