0
点赞
收藏
分享

微信扫一扫

Python描述 LeetCode 17. 电话号码的字母组合


Python描述 LeetCode 17. 电话号码的字母组合

  大家好,我是亓官劼(qí guān jié ),在【亓官劼】公众号、GitHub、B站等平台分享一些技术博文,主要包括前端开发、python后端开发、小程序开发、数据结构与算法、docker、Linux常用运维、NLP等相关技术博文,时光荏苒,未来可期,加油~

  如果喜欢博主的文章可以关注博主的个人公众号【亓官劼】(qí guān jié),里面的文章更全更新更快。如果有需要找博主的话可以在公众号后台留言,我会尽快回复消息.

Python描述 LeetCode 17. 电话号码的字母组合_算法

本文原创为【亓官劼】(qí guān jié ),请大家支持原创,部分平台一直在恶意盗取博主的文章!!! 全部文章请关注微信公众号【亓官劼】。

题目

给定一个仅包含数字 ​​2-9​​ 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。

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

Python描述 LeetCode 17. 电话号码的字母组合_职场和发展_02

示例 1:

输入:digits = "23"
输出:["ad","ae","af","bd","be","bf","cd","ce","cf"]

示例 2:

输入:digits = ""
输出:[]

示例 3:

输入:digits = "2"
输出:["a","b","c"]

提示:

  • ​0 <= digits.length <= 4​
  • ​digits[i]​​​ 是范围​​['2', '9']​​ 的一个数字。

Python描述

按顺序更新即可

class Solution:
def letterCombinations(self, digits: str) -> List[str]:
if digits == "":
return []
ch_dict={
'2':'abc',
'3':'def',
'4':'ghi',
'5':'jkl',
'6':'mno',
'7':'pqrs',
'8':'tuv',
'9':'wxyz'
}
res = [_ for _ in ch_dict[digits[0]]]
for item in digits[1:]:
tmp = []
for ch in ch_dict[item]:
tmp = tmp + [_+ch for _ in res]
res = tmp
return


举报

相关推荐

0 条评论