LeetCode第十七题-电话号码的字母组合
Posted 啦啦a德玛西亚
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode第十七题-电话号码的字母组合相关的知识,希望对你有一定的参考价值。
Letter 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第十七题-电话号码的字母组合的主要内容,如果未能解决你的问题,请参考以下文章