【leetcode专项】T17.电话号码的字母组合JS版

题目解读：多个数组，各个数组内容项的多种组合（其中有一个数组为空）

我的解题历程：
卡在多个数组组合，妄想通过多重for循环解决，但是没办法定位到另一个数组的内容，如下：

let match = [[...],[...],....]
arr1 = [...]
arr2 = [...]
......
for(let i=0;i<arr1.length;i++){
for(let j = 0;j<match[i].length;j++){
	//在这里就没办法获取到下一个数字对应的match值了
}
}

实在没有思路了，就…
稍微看了一眼leetcode其他大佬的解题思路，其中有一个大佬留下了一句话：看到多重组合，就想到回溯

于是根据回溯的思路把代码敲了一遍，如下：

let relev = [null, null, ['a', 'b', 'c'], ['d', 'e', 'f'], ['g', 'h', 'i'], ['j', 'k', 'l'], ['m', 'n', 'o'], ['p', 'q', 'r', 's'], ['t', 'u', 'v'], ['w', 'x', 'y', 'z']]
let res = []
var letterCombinations = function (digits) {
    res = []
    if (!digits || digits === "1") return []
    combination('', digits)
    return res
};

function combination(prev, digits) {
    if (!digits || digits === "1") {
        res.push(prev)
        return
    }
    let newDigits = digits.slice(1)
    let temp = digits[0] * 1
    for (let i = 0; i < relev[temp].length; i++) {
        combination(prev + relev[temp][i], newDigits)
    }
}

另一种解法，是利用队列的思想，能够解决我一开始想使用多重for循环，但是没办法定位到另一个数组的内容的问题

let relev = [null, null, ['a', 'b', 'c'], ['d', 'e', 'f'], ['g', 'h', 'i'], ['j', 'k', 'l'], ['m', 'n', 'o'], ['p', 'q', 'r', 's'], ['t', 'u', 'v'], ['w', 'x', 'y', 'z']]

var letterCombinations = function (digits) {
    if (!digits || digits === '1') return []
    let digitArr = digits.split('')
    let pre = digitArr.shift()
    let res = [...relev[pre * 1]]
    for (let i = 0; i < digitArr.length; i++) {
        if (digitArr[i] !== '1') {
            let len = res.length
            for (let m = 0; m < len; m++) {
                let temp = res.shift()
                for (let j = 0; j < relev[digitArr[i] * 1].length; j++) {
                    res.push(temp + relev[digitArr[i] * 1][j])
                }
            }

        } else {
            continue
        }

    }
    return res
};