组合问题——队列,回溯法等
力扣刷题:电话号码的字母组合
思路1:
队列实现:
1、将第一个数对应的字符拆分,分别加入队列
2、第一个字母出队列,与第二个数对应的三个字母分别组合,入队列
3、循环
def lettercombination(digits): # '23'
if not digits:
return []
dic={'2':'abc',
'3':'def',
'4':'ghi',
'5':'jkl',
'6':'mno',
'7':'pqrs',
'8':'tuv',
原创
2020-11-11 20:46:59 ·
145 阅读 ·
0 评论