leetcode题解-17.电话号码的数字组合

电话号码的数字组合:link

1.题目分析

组合方式随着数字的增多是呈现为树状发散的方式，主要就是代码实现了。

2.示例代码

class Solution {public:vector<string> letterCombinations(string digits) {map<char, string> num2characters = { {'1', ""}, {'2', "abc"},{'3', "edf"},{'4', "ghi"}, {'5', "jkl"},{'6', "mno"},{'7', "pqrs"}, {'8', "tuv"},{'9', "wxyz"}};vector<string> ret;if(digits.empty())return ret;ret.push_back("");for (char c : digits) {vector<string> tmp;string cur = num2characters[c];for (string str : ret) {for (int i = 0; i < cur.size(); ++i) {tmp.push_back(str + cur.substr(i, 1));}}ret = tmp;}return ret;}
};

leetcode题解-17.电话号码的数字组合相关推荐

算法leetcode｜17. 电话号码的字母组合（rust重拳出击）
文章目录 17. 电话号码的字母组合: 样例 1: 样例 2: 样例 3: 提示: 原题传送门: 分析题解 rust go c++ java typescript python 17. 电话号码的字 ...
LeetCode题解：374.猜数字大小
猜数字大小一.LeetCode题解瞧一瞧(求star!) LeetCode题解Javascript版本:Gitbook版本传送门 LeetCode题解Javascript版本:CSDN传送门前端 ...
leetcode系列--17.电话号码的字母组合
leetcode系列–第17题.电话号码的字母组合给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合.答案可以按任意顺序返回. 给出数字到字母的映射如下(与电话按键相同).注意 1 ...
Python实现电话号码的数字组合
题目描述给定一个仅包含数字 2-9的字符串,返回所有它能表示的字母组合.给出数字到字母的映射如下(与电话按键相同).注意 1 不对应任何字母. LeetCode原题地址:https://leetco ...
电话号码的数字组合（Java）
思路是利用回溯解决,注意回溯的返回条件即可. class Solution {List<String> list=new ArrayList();Map<String,String& ...
0612-2020-LEETCODE_17_电话号码的数字组合
建议debug看一下,是一道好题. public List<String> letterCombinations1(String digits) {LinkedList<String ...
Day25 LeetCode 216. 组合总和 III 17. 电话号码的字母组合
题目:216. 组合总和 III - 力扣(LeetCode) 思路: 1.递归函数参数和返回值:首先需要两个全局变量一维path数组和二维result数组,path数组用来收集路径上的元素,resu ...
LeetCode 216组合总和III 17电话号码的字母组合
文章目录 216组合总和III c++ 代码实现 python 代码实现 17.电话号码的字母组合 c++ 代码实现 python代码实现 216组合总和III 找出所有相加之和为 n 的 k 个数的 ...
[DFS|回溯法] leetcode 17 电话号码的字母组合
[DFS|回溯法] leetcode 17 电话号码的字母组合 1.题目题目链接给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合. 给出数字到字母的映射如下(与电话按键相同).注意 ...

leetcode题解-17.电话号码的数字组合

1.题目分析

2.示例代码

leetcode题解-17.电话号码的数字组合相关推荐

最新文章

热门文章