var uniquePaths = function(m, n) {
//递归超时
// function sum(i,j){
// if(i == m - 1 || j == n - 1)return 1;
// return sum(i + 1, j) + sum(i, j + 1);
// }
// return sum(0,0);
//按照递归的思想 动态规划
let res = Array.from(Array(m + 1), () => new Array(n + 1));
//最后一行最后一列都是1
for(let i = 1; i <= m; i++)res[i][n] = 1;
for(let i = 1; i <= n; i++)res[m][i] = 1;
//按照从下往上从右向左的方向填表
for(let i = m - 1; i >= 1; i--)
for(let j = n - 1; j >= 1; j--)
res[i][j] = res[i + 1][j] + res[i][j + 1];
//最后一个填表的位置返回
return res[1][1];
};
JS力扣刷题62. 不同路径
最新推荐文章于 2024-07-19 22:53:00 发布