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

题目描述：
给定一个仅包含数字 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;
		};