一、解题思路

用map可以加快查询速度，DFS深度搜索，DFS是一种很常见的对于多循环或者n!的好的搜索算法.

二、代码：C++

void init(map<char, string> &mapDigit)
{mapDigit.insert(pair<char, string>('2', "abc"));mapDigit.insert(pair<char, string>('3', "def"));mapDigit.insert(pair<char, string>('4', "ghi"));mapDigit.insert(pair<char, string>('5', "jkl"));mapDigit.insert(pair<char, string>('6', "mno"));mapDigit.insert(pair<char, string>('7', "pqrs"));mapDigit.insert(pair<char, string>('8', "tuv"));mapDigit.insert(pair<char, string>('9', "wxyz"));
}void DFS(vector<string> &res, string &digits, map<char, string>&mapDigit, string temp, int index2) {if (temp.size() >= digits.size()) {res.push_back(temp);return;}string str1 = mapDigit.find(digits[index2])->second;for (int i = 0; i < str1.size(); i++) {temp.push_back(str1[i]);DFS(res, digits, mapDigit, temp, index2 + 1);temp.pop_back();}
}
vector<string> letterCombinations(string digits) {vector<string>res;if (digits == "")return res;map<char, string>mapDigit;init(mapDigit);DFS(res, digits, mapDigit, "", 0);return res;
}

C++ leetcode 17. 电话号码的字母组合给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。相关推荐

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。
电话号码的字母组合给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. 示例: 输入:"23" ...
算法---给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合
题目给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合.答案可以按任意顺序返回.给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母.示例 1:输入:digits ...
[DFS|回溯法] leetcode 17 电话号码的字母组合
[DFS|回溯法] leetcode 17 电话号码的字母组合 1.题目题目链接给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 ...
LeetCode 17电话号码的字母组合(搜索)18四数之和
电话号码的字母组合题目描述给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. 示例: 输入:"23 ...
leetcode 17. 电话号码的字母组合思考分析
题目给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. 思考与递归程序解空间树的宽度是输入数字对应的字符的个 ...
[LeetCode] 17. 电话号码的字母组合
1 题目描述给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. 示例: 输入:"23" 输 ...
LeetCode 17. 电话号码的字母组合（回溯）
文章目录 1. 题目信息 2. 解题 1. 题目信息给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. 示例: ...
leetcode —— 17. 电话号码的字母组合
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. 示例: 输入:"23" 输出:[&quo ...
leetcode 17. 电话号码的字母组合
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. 示例: 输入:"23" 输出:[&quo ...

C++ leetcode 17. 电话号码的字母组合给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

一、解题思路

二、代码：C++

C++ leetcode 17. 电话号码的字母组合给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。相关推荐

最新文章

热门文章

C++ leetcode 17. 电话号码的字母组合 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

一、解题思路

二、代码：C++

C++ leetcode 17. 电话号码的字母组合 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。相关推荐

最新文章

热门文章

C++ leetcode 17. 电话号码的字母组合给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

C++ leetcode 17. 电话号码的字母组合给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。相关推荐