var unique = function (m, n) {
var arr = [];
for (var i = 0; i < n; i++) {
arr.push([]);
}
for (var row = 0; row < n; row++) {
arr[row][0] = 1;
}
for (var col = 0; col < n; col++) {
arr[0][col] = 1;
}
for (var row = 1; row < n; row++) {
for (var col = 1; col < n; col++) {
arr[row][col] = arr[row - 1][col] + arr[row][col - 1];
}
}
return arr[m-1][n-1];
}
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。问总共有多少条不同的路径?
于 2022-08-04 20:31:14 首次发布