LeetCode 题解：62. 不同路径，动态规划，JavaScript，详细注释

/** * @param {number} m * @param {number} n * @return {number} */var uniquePaths = function (m, n) {  // 按行数创建一个数组，用来存储整个网格，每个格子都存储到达当前位置所需的路径数  let dp = new Array(m);
  // 遍历网格的行  for (let i = 0; i < dp.length; i++) {    // 只有网格超过一行，才需要计算    if (i > 0) {      // 网格第一列，就只有一种走法，因此存入1      dp[i] = [1];
      // 从1开始遍历网格的列      for (let j = 1; j < n; j++) {        // 每个位置都是上方和左方两个点走过来的        // 那么当前走法数量，就是上方和左方个位置的走法之和        dp[i][j] = dp[i - 1][j] + dp[i][j - 1];      }    } else {      // 网格的第一行只有一种走法，因此全部为1      dp[i] = new Array(n).fill(1);    }  }
  // 网格的最后一个位置，存储的就是最终结果  return dp[m - 1][n - 1];};

/** * @param {number} m * @param {number} n * @return {number} */var uniquePaths = function (m, n) {  // 创建第一行，且第一行只有一种走法  let dp = new Array(n).fill(1);
  // 第一行的走法都是1，因此从第二行开始计算  for (let i = 1; i < m; i++) {    // 第一列的走法都为1，因此从第二列开始计算    for (let j = 1; j < n; j++) {      // 每个位置都是上方和左方两个点走过来的      // 那么当前走法数量，就是上方和左方个位置的走法之和      // 当前位置原本存储的是上一行的结果，存储新结果之后，它就变成了下一位置的左边结果      dp[j] = dp[j] + dp[j - 1];    }  }
  // 数组的最后一位存储的就是最终结果  return dp[n - 1];};