码迷,腾讯三分彩 www.csbesbj.com
腾讯三分彩 > 其他好文 > 详细

博友彩|977657.com:LeetCode第十七题-电话号码的字母组合

时间:2019-04-22 12:07:09      阅读:42      评论:0      收藏:0      [点我收藏+]

腾讯三分彩 www.csbesbj.com 标签:ati   www.csbesbj.com   int   个数   bae   图片   dad   9.png   类型转换   

Letter www.csbesbj.combinations of a Phone Number

问题简介:

给定包含2-9的数字的字符串,返回该数字可能表示的所有可能的字母组合.

下面给出了数字到字母的映射(就像在电话按钮上一样)

注意:1不会映射到任何字母

技术图片

解法一:

先将所有数字与对应字符添加到map中,然后遍历给定字符串的每个字符(对应的一个数字),先添加给定字符串的第一个字符,例如’2’,那么集合list中就是{‘a’,‘b’,‘c’},然后再定义一个集合,容量变为之前list的容量*对应的字符数量(3或者是4),逐个添加

技术图片

解法二:递归

技术图片

技术图片

注:

char - int互相转换

(1)int类型转char类型, 看将数字加一个‘0’,并强制类型转换为char即可

(2)char类型装int类型,将字符减一个‘0’即可

小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海

技术图片

LeetCode第十七题-电话号码的字母组合

标签:ati   www.csbesbj.com   int   个数   bae   图片   dad   9.png   类型转换   

原文地址:https://www.cnblogs.com/lalalaczq/p/10749177.html

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
? 2014 腾讯三分彩 www.csbesbj.com 版权所有 京ICP备13008772号-2
迷上了代码!