欢迎光临散文网 会员登陆 & 注册

LeetCode-017-电话号码的字母组合

2021-09-26 19:55 作者:雄狮虎豹  | 我要投稿

电话号码的字母组合

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

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

img

示例说明请见LeetCode官网。

来源:力扣(LeetCode)   

链接:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/   

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解法一:Map

首先,将所有的映射列出来mappings,然后,遍历digits中的每一个字符,从mappings中取出对应的字母,拼到一起,最终遍历完后把结果放到结果集里面,返回。

【每日寄语】睡去昨天的疲惫,忘却昨天的烦恼,睁开今天的双眼,打开今天的美好。



LeetCode-017-电话号码的字母组合的评论 (共 条)

分享到微博请遵守国家法律