62. 不同路径
思路
这题很简单，直接动态规划即可。
公式如下:
# 到达i j坐标可以从上往下也可以从左往右
f(i, j) = f(i-1, j) + f(i, j-1) (当i > 0 and j > 0)
f(i, j) = 1 (当i=0或者j=0) 靠边只有1种方案
class Solution:
def uniquePaths(self, m: int, n: int) -> int:
if m == 0 or n == 0:
return 0
dp = [[0 for _ in range(n)] for _ in range(m)]
for x in range(m):
for y in range(n):
if x == 0 or y == 0:
dp[x][y] = 1
else:
dp[x][y] = dp[x-1][y] + dp[x][y-1]
return dp[m-1][n-1]
