leetcode17 电话号码的字母组合

题目：

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

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

示例:

输入：“23”
输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].

代码分析：不太懂？？？

class Solution {public:vector<string> letterCombinations(string digits) {vector<string> combinations;if (digits.empty()) {return combinations;}unordered_map<char, string> phoneMap{{'2', "abc"},{'3', "def"},{'4', "ghi"},{'5', "jkl"},{'6', "mno"},{'7', "pqrs"},{'8', "tuv"},{'9', "wxyz"}};string combination;backtrack(combinations, phoneMap, digits, 0, combination); //从输入数字串的第一个元素开始return combinations;}void backtrack(vector<string>& combinations, const unordered_map<char, string>& phoneMap, const string& digits, int index, string& combination) {if (index == digits.length()) {   //对应的是输入的数字串中最后一个数字combinations.push_back(combination);} else {char digit = digits[index]; //从输入数字串的第index个开始。const string& letters = phoneMap.at(digit); //找出这个数字对应的字母串for (const char& letter: letters) {combination.push_back(letter); //将该数字对应字母串的第一个字母放入combinationbacktrack(combinations, phoneMap, digits, index + 1, combination); //递归，index+1，取下一个数字对应字符串的第一个字符combination.pop_back();//将已经得到的结果的最后一个字符串出栈，用于放置其他字母。}}}
};

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

算法训练Day25 | LeetCode216. 组合总和III（和77.组合很像！）；LeetCode17. 电话号码的字母组合（不同集合中组合）
目录 LeetCode216. 组合总和III 1. 思路 2. 代码实现 3. 剪枝 4. 复杂度分析 5. 思考与收获 LeetCode17. 电话号码的字母组合 1. 思路 2. 代码实现 3. ...
leetcode17 电话号码的字母组合，39 组合总和（python）
文章目录 17. 电话号码的字母组合分析代码通过截图 39. 组合总和分析代码通过截图代码通过截图 17. 电话号码的字母组合给定一个仅包含数字 2-9 的字符串,返回所有它能表示的 ...
leetcode17. 电话号码的字母组合--每天刷一道leetcode算法系列！
作者:reed,一个热爱技术的斜杠青年,程序员面试联合创始人前文回顾: leetcode1. 两数之和--每天刷一道leetcode系列! leetcode2. 两数相加--每天刷一道leetcod ...
Leetcode--17.电话号码的字母组合
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. 示例: 输入:"23" 输出:[&quo ...
[Swift]LeetCode17. 电话号码的字母组合 | Letter Combinations of a Phone Number
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
2021-06-11 Leetcode17.电话号码的字母组合
1.1我的思路先建立一个数组,预先存好对应的信息然后以其中一个数字对应的字符数组作为根节点,将另一个字符数组作为子叶节点,依次经行路径的搜索不会的地方 1)何时返回? 2)第一个数字所对应的字符 ...
代码随想录第25天|216.组合总和III，17.电话号码的字母组合
LeetCode216.组合总和||| 题目链接:216. 组合总和 III - 力扣(LeetCode) 思路: class Solution { public:int sum = 0,start ...
LeetCode17：电话号码的字母组合（Javascript 解答）
电话号码的字母组合给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合.答案可以按任意顺序返回. 给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. 示例 1: ...
《LeetCode力扣练习》第17题电话号码的字母组合 Java
<LeetCode力扣练习>第17题电话号码的字母组合 Java 一.资源题目: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合.答案可以按任意顺序返回. 给出数 ...

leetcode17 电话号码的字母组合

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

最新文章

热门文章