题目描述
思路分析
运用递归将当前二维数组列数转换为行数,很容易得到结论
代码解析
let input1 = [
[3],
[5, 0, 0],
[0, 4, 1],
[0, 0, 2],
], sum = 0, res = 0, k = 2;
let input2 = input1.shift();
let cache = input1;
func(k, cache);
function func (index, cache) {
for (let i = 0; i < cache.length; i++) {
if (cache[index][i] == 1 && i != index) {
cache[index][i] = 0;
//递归判断
func(i, cache)
}
}
sum += cache[index][index]
}
console.log('=>', sum);
后话
只是记录,正在找工作中,各位老板缺前端的可以私信,会vue,react,ts,js,22届本科毕业,一年工作经验