★LeetCode（17）——电话号码的字母组合（JavaScript）

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

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

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

说明：

尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。

/*** @param {string} digits* @return {string[]}*/
var letterCombinations = function(digits) {};

个人解法

var letterCombinations = function(digits) {var arr = ["abc",'def','ghi','jkl','mno','pqrs','tuv','wxyz'];var result = [];//输入的为空串返回空数组if(digits.length === 0){return [];}else{//将每个数字对应的字母拆分为数组存进result里面//如"23" -> result = [['a','b','c'],['d','e','f']]for(var i = 0; i < digits.length; i ++){result.push(arr[Number(digits[i]) - 2].split(""));}//将result的前两个元素（数组）的每个元素进行拼串然后push进arr2//arr2 = ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"];//将arr2替换result的前两个元素，然后判断result长度是否为1，为1则停止循环while(result.length > 1){var arr2 = [];for(var i = 0; i < result[0].length; i ++){for(var j = 0; j < result[1].length; j ++){arr2.push(result[0][i] + result[1][j]);}}result.splice(0 , 2 , arr2);arr2 = [];}//返回result第一个元素return result[0];}
};

★LeetCode（17）——电话号码的字母组合（JavaScript）相关推荐

[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 不对应任何字母。
一.解题思路用map可以加快查询速度,DFS深度搜索,DFS是一种很常见的对于多循环或者n!的好的搜索算法. 二.代码:C++ void init(map<char, string> & ...
LeetCode 17 电话号码的字母组合
https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/ 解决方案 class Solution {public ...
leetcode 17.电话号码的字母组合
题目解法 BFS + hash /* 广度遍历,利用队列实现 */ class Solution {private:unordered_map<char,string> tel_map; ...

★LeetCode（17）——电话号码的字母组合（JavaScript）

个人解法

★LeetCode（17）——电话号码的字母组合（JavaScript）相关推荐

最新文章

热门文章