八键电话号码的字母组合

电话号码的所有解

找出所有可能情况有两种方式
深度优先算法
广度优先算法

1.深度优先算法
自顶向下得递归实现
定义子问题
在当前递归层结合子问题结果解决原问题

public class Solution {public IList<string> LetterCombinations(string digits){Dictionary<char, string> keyValuePairs = new Dictionary<char, string>();keyValuePairs.Add('1', "");keyValuePairs.Add('2', "abc");keyValuePairs.Add('3', "def");keyValuePairs.Add('4', "ghi");keyValuePairs.Add('5', "jkl");keyValuePairs.Add('6', "mno");keyValuePairs.Add('7', "pqrs");keyValuePairs.Add('8', "tuv");keyValuePairs.Add('9', "wxyz");keyValuePairs.Add('0', "");IList<string> res = new List<string>();BackTrack(digits, 0, keyValuePairs, res, "");return res;}//56326public void BackTrack(string digits,int index, Dictionary<char, string> keyValuePairs, IList<string> res,string resNow){if (index > digits.Length - 1) {if(!resNow.Equals(""))res.Add(resNow);return;}char digit = digits[index]; string letters = keyValuePairs[digit]; if(letters.Equals(""))BackTrack(digits, index + 1, keyValuePairs, res, resNow);for (int i = 0; i < letters.Length; i++){BackTrack(digits, index+1, keyValuePairs,res, resNow + letters[i]);}}
}

2abc 3def
2：广度优先算法
使用队列
从当前出发，逐步构造解
a b c
b c ad ae af
c ad ae af bd be bf
ad ae af bd be bf cd ce cf

public class Solution {public string[] LetterCombinations(string digits){Dictionary<char, string> keyValuePairs = new Dictionary<char, string>();keyValuePairs.Add('1', "");keyValuePairs.Add('2', "abc");keyValuePairs.Add('3', "def");keyValuePairs.Add('4', "ghi");keyValuePairs.Add('5', "jkl");keyValuePairs.Add('6', "mno");keyValuePairs.Add('7', "pqrs");keyValuePairs.Add('8', "tuv");keyValuePairs.Add('9', "wxyz");keyValuePairs.Add('0', "");Queue<string> res = new Queue<string>();for (int i = 0; i < digits.Length; i++){string nowString = keyValuePairs[digits[i]];if (i == 0){for (int k = 0; k < nowString.Length; k++)res.Enqueue(nowString[k].ToString());continue;}int countNow = res.Count();for (int j= 0; j < countNow; j++){string qian = res.Dequeue();for (int k = 0; k < nowString.Length; k++){res.Enqueue(qian + nowString[k]);}}} return res.ToArray();}
}

八键电话号码的字母组合相关推荐

Day25|组合板子|216. 组合总和 III| 17. 电话号码的字母组合
组合板子+剪枝 216. 组合总和 III 剪枝操作? 17. 电话号码的字母组合 216. 组合总和 III class Solution {private:vector<int>tem ...
代码随想录第二十五天|组合、电话号码的字母组合
代码随想录第二十五天|216.17不熟 Leetcode 216. 组合总和 III Leetcode 17. 电话号码的字母组合 Leetcode 216. 组合总和 III 题目链接: 组合总和 ...
《LeetCode力扣练习》第17题电话号码的字母组合 Java
<LeetCode力扣练习>第17题电话号码的字母组合 Java 一.资源题目: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合.答案可以按任意顺序返回. 给出数 ...
LeetCode 17电话号码的字母组合(搜索)18四数之和
电话号码的字母组合题目描述给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. 示例: 输入:"23 ...
[Leetcode][第17题][JAVA][电话号码的字母组合][回溯]
[问题描述][中等] [解答思路] 用哈希表/数组存储每个数字对应的所有可能的字母,然后进行回溯操作. 回溯过程中维护一个字符串,表示已有的字母排列(如果未遍历完电话号码的所有数字,则已有的字母排列是 ...
【LeetCode】【HOT】17. 电话号码的字母组合（递归）
[LeetCode][HOT]17. 电话号码的字母组合文章目录 [LeetCode][HOT]17. 电话号码的字母组合 package hot;import java.util.ArrayLis ...
[DFS|回溯法] leetcode 17 电话号码的字母组合
[DFS|回溯法] leetcode 17 电话号码的字母组合 1.题目题目链接给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 ...
算法训练Day25 | LeetCode216. 组合总和III（和77.组合很像！）；LeetCode17. 电话号码的字母组合（不同集合中组合）
目录 LeetCode216. 组合总和III 1. 思路 2. 代码实现 3. 剪枝 4. 复杂度分析 5. 思考与收获 LeetCode17. 电话号码的字母组合 1. 思路 2. 代码实现 3. ...
leetcode17 电话号码的字母组合，39 组合总和（python）
文章目录 17. 电话号码的字母组合分析代码通过截图 39. 组合总和分析代码通过截图代码通过截图 17. 电话号码的字母组合给定一个仅包含数字 2-9 的字符串,返回所有它能表示的 ...

八键电话号码的字母组合

八键电话号码的字母组合相关推荐

最新文章

热门文章