Leetcode17电话号码的组合

思路:用字典的形式保存号码的映射,实际组合是前一个数字串的组合加上后面一个数字的所有可能组合

python 复制代码
answer_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']}
class Solution:
    def letterCombinations(self, digits: str) -> list[str]:
        digits=digits.replace('1','')
        if not digits:
           return [] 
        digits_list=list(digits)
        answer_list=answer_dict[digits_list[0]][:]
        for digit in digits_list[1:]:
            current_answer=[]
            for each_answer in answer_list:
                for each_char in answer_dict[digit]:
                    current_answer.append(each_answer+each_char)
            answer_list=current_answer
        print(answer_list)
        return answer_list
相关推荐
风之所往_19 分钟前
使用 openpyxl 生成 excel 折线图
python·excel·openpyxl
努力也学不会java28 分钟前
【Java并发】揭秘Lock体系 -- 深入理解ReentrantReadWriteLock
java·开发语言·python·机器学习
我的xiaodoujiao3 小时前
从 0 到 1 搭建 Python 语言 Web UI自动化测试学习系列 15--二次开发--封装公共方法 3
python·学习·测试工具
AI视觉网奇3 小时前
pyqt 触摸屏监听
开发语言·python·pyqt
香菜+3 小时前
python脚本加密之pyarmor
开发语言·python
Brian Xia3 小时前
# tchMaterial-parser 入门指南
python·ai
啃啃大瓜3 小时前
常用库函数
开发语言·python
楼田莉子4 小时前
python学习:爬虫+项目测试
后端·爬虫·python·学习
总有刁民想爱朕ha4 小时前
Python自动化从入门到实战(17)python flask框架 +Html+Css开发一个实用的在线奖状生成器
python·flask·自动化·在线奖状生成器
修炼室4 小时前
如何将Python脚本输出(含错误)全量保存到日志文件?实战指南
开发语言·python