微派秋招算法题

1.   二叉树是否存在一条路径使得路径上的数字之和为targetSum（二叉树以数组的形式给出：访问左右节点使用 i*2+1 和 2*i+2即可）

// arr结构的树中是否存在一条路径使得这条路上数之和为preSum
let preOrder = (arr, i, targetsum, curSum) => {
    if (i >= arr.length) {
        return false
    }
    curSum += arr[i]
    if (arr[2 * i + 1] == null && arr[2 * i + 2] == null) {
        return curSum === targetsum
    }
    return preOrder(arr, i * 2 + 1, targetsum, curSum) || preOrder(arr, i * 2 + 2, targetsum, curSum)

}


let arr = [5, 4, 8, 11, null, 13, 4, 7, 2, null, null, null, 1]
console.log(preOrder(arr, 0, 22, 0));

2.按照逆时针，从外带里打印矩阵

// 从外到里打印矩阵matrix

var displayMatrix = (matrix) => {