leetcode 17.电话号码的字母组合(js)

最新推荐文章于 2025-02-17 15:17:36 发布

小丸子yeah~

最新推荐文章于 2025-02-17 15:17:36 发布

阅读量310

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.csdn.net/Blablabla_/article/details/104330710

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

本文深入探讨了一种算法，该算法将数字串转换为所有可能的字母组合，基于电话按键上的数字到字母映射。通过示例展示了如何从输入如23生成输出[adaeaf...],并提供了详细的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

在这里插入图片描述

示例:

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

题解：

/**
 * @param {string} digits
 * @return {string[]}
 */
var letterCombinations = function(digits) {
			const maps = {
				'2': 'abc',
				'3': 'def',
				'4': 'ghi',
				'5': 'jkl',
				'6': 'mno',
				'7': 'pqrs',
				'8': 'tuv',
				'9': 'wxyz'
			};
			var res = [];
			for (let num of digits) {
				let w = maps[num];
				if (res.length > 0) {
					let tmp = [];
					for (let i = 0; i < res.length; ++i) {
						for (let j = 0; j < w.length; ++j) {
							tmp.push(res[i] + w[j]);
						}
					}
					res = tmp;
				} else {
					res.push(...w);
				}
			}
			return res;
		};