创建二维数组时为了快速填充值,我使用了
const visit =new Array(m).fill(new Array(n).fill(“novisited”))
看似很合理,但实际上数组是复杂数据类型,这里是浅拷贝,也就是说只要对一行的数据操作,所以数据都会变
正确做法
new Array(m).fill(0).map(()=> new Array(n).fill(“novisited”))
创建二维数组时为了快速填充值,我使用了
const visit =new Array(m).fill(new Array(n).fill(“novisited”))
看似很合理,但实际上数组是复杂数据类型,这里是浅拷贝,也就是说只要对一行的数据操作,所以数据都会变
正确做法
new Array(m).fill(0).map(()=> new Array(n).fill(“novisited”))