电话号码的字母组合

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

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

示例:

输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
说明:
尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。

思路：这题比较简单，没有用递归的方式解决，for就很快了

class Solution {
public:vector<string> letterCombinations(string digits) { string array[10] = {"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};vector<string> temp,result;if(digits.length()==0)return result;string str = "a";for(int i=0;i<array[digits[0]-'0'].length();++i){str[0] = array[digits[0]-'0'][i];result.push_back(str);}for(int i=1;i<digits.length();++i){for(int j=0;j<array[digits[i]-'0'].size();++j){for(int v=0;v<result.size();++v){temp.push_back(result[v]+array[digits[i]-'0'][j]);}}result = temp;temp.clear();}return result;}
};

电话号码的字母组合—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：电话号码的字母组合（Javascript 解答）
电话号码的字母组合给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合.答案可以按任意顺序返回. 给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. 示例 1: ...
代码随想录第25天|216.组合总和III，17.电话号码的字母组合
LeetCode216.组合总和||| 题目链接:216. 组合总和 III - 力扣(LeetCode) 思路: class Solution { public:int sum = 0,start ...
《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 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 ...

电话号码的字母组合—leetcode17

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

最新文章

热门文章