法1:动态规划
方法类同JavaScript|LeetCode|动态规划|64.最小路径和 法2
想法:
- 使用一个一维数组dp,来保存到达当前行的每个网格的不同路径数
- 到达第一行或第一列的每个网格的不同路径数目均为1
- 到达其他网格的不同路径数目:当前网格上面的一个网格、当前网格左面的一个网格,到达这两者的不同路径数之和
/**
* @param {number} m
* @param {number} n
* @return {number}
*/
var uniquePaths = function(m, n) {
// m列,n行
var dp = [];
var i = 0, j = 0;
for(j = 0; j < m; j++) {