算法---给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合

题目

给定一个仅包含数字 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'] 的一个数字。

解决方法1：

解决思路：
每次增加一个字符，就对之前的list 进行遍历增加新字符，以此类推。

    public static List<String> letterCombinations(String digits) {char[] chars = digits.toCharArray();List<String> result = new ArrayList<>();for (char aChar : chars) {if (result.isEmpty()) {result.addAll(get(aChar));}else {List<String> strings = get(aChar);List<String> temp = new ArrayList<>();for (String s : result) {for (String string : strings) {temp.add(s + string);}}result = temp;}}return result;}public static List<String> get(char input){switch (input) {case '2':return Arrays.asList("a", "b", "c");case '3':return Arrays.asList("d", "e", "f");case '4':return Arrays.asList("g", "h", "i");case '5':return Arrays.asList("j", "k", "l");case '6':return Arrays.asList("m", "n", "o");case '7':return Arrays.asList("p", "q", "r","s");case '8':return Arrays.asList("t", "u", "v");case '9':return Arrays.asList("w", "x", "y","z");}return Arrays.asList("");}

解决方法2：

class Solution {public List<String> letterCombinations(String digits) {List<String> combinations = new ArrayList<String>();if (digits.length() == 0) {return combinations;}Map<Character, String> phoneMap = new HashMap<Character, String>() {{put('2', "abc");put('3', "def");put('4', "ghi");put('5', "jkl");put('6', "mno");put('7', "pqrs");put('8', "tuv");put('9', "wxyz");}};backtrack(combinations, phoneMap, digits, 0, new StringBuffer());return combinations;}public void backtrack(List<String> combinations, Map<Character, String> phoneMap, String digits, int index, StringBuffer combination) {if (index == digits.length()) {combinations.add(combination.toString());} else {char digit = digits.charAt(index);String letters = phoneMap.get(digit);int lettersCount = letters.length();for (int i = 0; i < lettersCount; i++) {combination.append(letters.charAt(i));backtrack(combinations, phoneMap, digits, index + 1, combination);combination.deleteCharAt(index);}}}
}

算法---给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合相关推荐

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。
电话号码的字母组合给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. 示例: 输入:"23" ...
C++ leetcode 17. 电话号码的字母组合给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
一.解题思路用map可以加快查询速度,DFS深度搜索,DFS是一种很常见的对于多循环或者n!的好的搜索算法. 二.代码:C++ void init(map<char, string> & ...
给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。
给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式. 示例: 输入: "25525511135" 输出: ["255.255.11.135", ...
【算法-Java】给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。
一.示例示例 1: 输入:s = "25525511135" 输出:["255.255.11.135","255.255.111.35"] ...
给定一个最多包含40亿个随机排列的32位整数的顺序文件，找出一个不在文件中的32位整数
给定一个最多包含40亿个随机排列的32位整数的顺序文件,找出一个不在文件中的32位整数. 1.在文件中至少存在这样一个数? 2.如果有足够的内存,如何处理? ...
01迷宫：有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。
题目描述有一个仅由数字0与1组成的n×n格迷宫.若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上. 你的任务是:对于给定的迷宫, ...
java 不包含字母和数字_Java String - 查看字符串是否仅包含数字而不包含字母
性能方面parseInt等等比其他解决方案要糟糕得多,因为至少需要异常处理. 我已经运行了jmh测试并且发现使用charAt迭代字符串并且将字符与边界字符进行比较是测试字符串是否仅包含数字的最快方法. ...
java小编程----给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。
package com.henu;import java.util.Arrays;/*** @author limengdong* @date 2019年7月19日* @classroom 208bi ...
给定一个9位数字的ISBN，求其校验位
问题描述: 给定给定一个9位数字的ISBN,求其校验位.ISBN格式为2-02-033598,校验位的计算方法如下:从左到右依次将各位数字乘10,9,8,--,2,求出其和S,作模运算得M=S m ...

算法---给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合

题目

解决方法1：

解决方法2：

算法---给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合相关推荐

最新文章

热门文章