给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。
    说明：每次只能向下或者向右移动一步。
    示例:

    1. 输入:
    2. [
    3.   [1,3,1],
    4.   [1,5,1],
    5.   [4,2,1]
    6. ]
    7. 输出: 7
    8. 解释: 因为路径 1→3→1→1→1 的总和最小。
    /**
 * @param {number[][]} grid
 * @return {number}
 */
var minPathSum = function(grid) {
  const row = grid.length;
  const col = grid[0].length;
  for (let i = 0; i < row; i++) {
    for (let j = 0; j < col; j++) {
      if (i === 0 && j === 0) {
        continue;
        // 第一行第一列只有一种走法 前面格子累加
      } else if (i === 0) {
        grid[i][j] += grid[i][j-1];
      } else if (j === 0) {
        grid[i][j] += grid[i-1][j]
      } else {
        grid[i][j] += Math.min(grid[i-1][j], grid[i][j-1]);
      }
    }
  }
  console.log(grid);
  return grid[row-1][col-1];
};