我的js算法爬坑之旅-不同路径

第六十三天：力扣62题，不同路径

地址：leetcode-cn.com/problems/un…

思路：动态规划

每一项都是左边和上边之和，所以很简单就可以求最后值了。

var uniquePaths = function(m, n) {
  let res = new Array(n).fill(1);
  for(let i = 1; i < m; i++)
  {
    for(let j = 1; j < n; j++)
    {
      res[j] += res[j - 1];
    }
  }
  return res[n - 1];
};

执行用时：84 ms, 在所有 JavaScript 提交中击败了61.74%的用户

内存消耗：37.7 MB, 在所有 JavaScript 提交中击败了52.11%的用户