LeetCode 62.不同路径
思路一:
m 行 n 列和 n 行 m 列的路线种数是一样的 (约定将小的数作为行)
1行n列 只有一条路线
2行n列 有n条路线 可以理解为一直向右走 途中有 n 次向下走的机会 所以一共有 n 条可能路线
3行n列
代码:
LeetCode 62.不同路径
m 行 n 列和 n 行 m 列的路线种数是一样的 (约定将小的数作为行)
1行n列 只有一条路线
2行n列 有n条路线 可以理解为一直向右走 途中有 n 次向下走的机会 所以一共有 n 条可能路线
3行n列
代码: