题目

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

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

示例 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'] 的一个数字。

解题思路

先取出2中的a，拼接到字符串容器里面，在取3中的d拼接到字符串里面去，再取出4中的g拼接到字符串里面，然后得到第一个adg组合，然后看4对应的其他字母与ad组合分别是adh adi 因为相对于ad 4中的字母已经取完，回退到3字符串对应的字母中去，遍历d的下一位e，也就是ae，继续去执行上面的操作，aeg aeh aei，依次类推，得到所有组合

代码

class Solution {//将每个按键对应的字母存到数组中String[] letter = {"abc","def","ghi","jkl","mno","pqrs","tuv","xyzw"};//定义返回结果的接收list集合List<String> list = new ArrayList<>();public List<String> letterCombinations(String digits) {//输入的数字为空if(digits.length() == 0){return list;}getLetter(digits,new StringBuilder(),0);return list;}//index代表你输入的数字digits的数字下标，例如输入234，index=0就是数字2的下标//stringbuilder是为了方便拼接字符串引入进来的。public void getLetter(String digits,StringBuilder sb,int index){//将存入stringbuilder中的结果存入listif(index >= digits.length()){list.add(sb.toString());return;}//获得当前下标对应的数字字符，然后将数字字符转换位int类型的数字char curDigits = digits.charAt(index);int curDigits_num = curDigits - '0';//这里是通过数字键，获得数字键对应的字母int letterIndex = curDigits_num - 2;//这写的就是如上面描述的一样for(int i = 0;i < letter[letterIndex].length();i++){sb.append(letter[letterIndex].charAt(i));getLetter(digits,sb,index + 1);sb.deleteCharAt(sb.length() - 1);}}
}

leetcode17题电话号码的字母组合相关推荐

《LeetCode力扣练习》第17题电话号码的字母组合 Java
<LeetCode力扣练习>第17题电话号码的字母组合 Java 一.资源题目: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合.答案可以按任意顺序返回. 给出数 ...
LeetCode17：电话号码的字母组合（Javascript 解答）
电话号码的字母组合给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合.答案可以按任意顺序返回. 给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. 示例 1: ...
回溯法——电话号码的字母组合
力扣17题--电话号码的字母组合一道经典的用回溯法解决的问题题目描述给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合.答案可以按任意顺序返回. 给出数字到字母的映射如下(与电 ...
leetcode系列--17.电话号码的字母组合
leetcode系列–第17题.电话号码的字母组合给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合.答案可以按任意顺序返回. 给出数字到字母的映射如下(与电话按键相同).注意 1 ...
算法训练Day25 | LeetCode216. 组合总和III（和77.组合很像！）；LeetCode17. 电话号码的字母组合（不同集合中组合）
目录 LeetCode216. 组合总和III 1. 思路 2. 代码实现 3. 剪枝 4. 复杂度分析 5. 思考与收获 LeetCode17. 电话号码的字母组合 1. 思路 2. 代码实现 3. ...
[Leetcode][第17题][JAVA][电话号码的字母组合][回溯]
[问题描述][中等] [解答思路] 用哈希表/数组存储每个数字对应的所有可能的字母,然后进行回溯操作. 回溯过程中维护一个字符串,表示已有的字母排列(如果未遍历完电话号码的所有数字,则已有的字母排列是 ...
LeetCode刷题记录——17电话号码的字母组合
LeetCode刷题记录--17电话号码的字母组合一题目描述: 给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合.给出数字到字母的映射如下.注意1不对应任何字母示例: 输入:&quo ...
leetcode17 电话号码的字母组合，39 组合总和（python）
文章目录 17. 电话号码的字母组合分析代码通过截图 39. 组合总和分析代码通过截图代码通过截图 17. 电话号码的字母组合给定一个仅包含数字 2-9 的字符串,返回所有它能表示的 ...
LeetCode算法题17：电话号码的字母组合(Java版)
LeetCode传送门:电话号码的字母组合题目描述给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. 示例: ...

leetcode17题电话号码的字母组合

题目

解题思路

代码

leetcode17题电话号码的字母组合相关推荐

最新文章

热门文章

leetcode17题 电话号码的字母组合

题目

解题思路

代码

leetcode17题 电话号码的字母组合相关推荐

最新文章

热门文章

leetcode17题电话号码的字母组合

leetcode17题电话号码的字母组合相关推荐