题目链接:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/
总体思路:for循环内部,字母自由组合嘛。可是,我要循环多少层呢?这要根据用户的输入的长度决定,可是for循环的层数怎么动态写?貌似不能。于是快速的瞄了一眼答案。原来要用递归函数!!!
使用递归函数,判断是否匹配到参数字符串(即下文的23)的尽头,是,则返回结果。不是,则继续搭配。
所以说!当我们遇到不具体的循环次数的时候,递归函数是一个很好的选择。
以下是我的答案
const obj = {
2: ["a", "b", "c"],
3: ["d", "e", "f"],
4: ["g", "h", "i"],
5: ["j", "k", "l"],
6: ["m", "n", "o"],
7: ["p", "q", "r", "s"],
8: ["t", "u", "v"],
9: ["w", "x", "y", "z"],
}
var t=1
function digui(arr, str,res) {
let resArr = []
for (let i = 0; i < arr.length; i++){
for (let j = 0; j < obj[str].length; j++){
resArr.push(arr[i] + obj[str][j])
}
}
t++
arr = resArr
str = res[t]
if (str) {
digui(arr, str,res)
}
else {
console.log(arr)
return 0
}
}
function outer(x) {
let res = x.toString().split('')
let arr = obj[res[0]]//第一个数字
let str = res[t]
digui(arr, str, res)
}
outer(234)
本来是想用还顺便用闭包和匿名函数的。然而匿名函数要怎么递归?
其实这个之前也复习过了。使用arguments
的callee
方法就可以实现匿名函数的递归
arguments.callee(参数)
写到这里,又发现了一些坑。
第一个坑:如果这里没有参数传入,直接写空括号的话,是会报错的。毕竟
arguments
是管理参数的对象嘛。
那没有参数要怎么写?亲亲,这边建议您,不要用闭包+匿名函数+递归了哦。可以像我上面那样,拆开写。第二个坑:在使用闭包,闭包作用域固然使它可以访问到闭包外部的变量,但是当遇到这种情况时,
function outer() {
let res = 23
return function(res){
console.log(res) //undefined
}
知道了吧,闭包里面的res
首先应当是传入的参数的res
,然后才是闭包外面的res
第三个坑:使用一个对象装载数字与字母的对应信息不知道性能上怎么样?发现大佬都是用
map
的,所以又给自己留下个坑,会去看的。毕竟秋招嘛,狭路相逢,总会遇到这个知识点的。写在最后,leetcode的编辑器老是报错,说找不到
arr.length
。搞到我提交不了代码,真的是。会不会跟浏览器的什么严格模式有关。有空也要把这坑填了。