最小路径和

Question

给定一个二维数组，找到最小路径的和

先将左侧和右侧的值算出，再将每个节点的值进行计算，加上左侧或者上侧的最小值。
最后一个数则为最短路径

function findMinPath(arr) {
    const row = arr.length
    const col = arr[0].length

    for (let i = 1; i < row; i++) {
        arr[i][0] += arr[i - 1][0]
    }
    for (let i = 1; i < col; i++) {
        arr[0][i] += arr[0][i - 1]
    }
    for (let i = 1; i < row; i++) {
        for (let j = 1; j < col; j++) {
            arr[i][j] += Math.min(arr[i - 1][j], arr[i][j - 1])
        }
    }
    return arr[row-1][col-1]
}

console.log(findMinPath([[1,2,3],[1,2,3],[2,1,1]]))