062不同路径

code

/**
 * @param {number} m
 * @param {number} n
 * @return {number}
 */
var uniquePaths = function (m, n) {
  let dp = new Array(m).fill(new Array(n));
  for(let i = 0; i < m; i++){
    for(let j = 0; j < n; j++){
        if(i === 0){
            dp[i][j] = 1;
            
        } else if (j === 0) {
            dp[i][j] = 1;

        } else {
            dp[i][j] = dp[i-1][j] + dp[i][j-1];
        }
    }
  }
  return dp[m-1][n-1];
};

总结

1. 状态转移方程很简单，但是具体编码稍微有点hack，递归能直接写，实际的话感觉也没有测试用例
2. 基本不用管了，偶尔看看吧