class Solution:
def uniquePaths(self, m: int, n: int) -> int:
# 注意:下面这种情况矩阵内的所有元素都是一个[0]引用
# dp = [[0]*n]*m
dp = [[0 for _ in range(n)] for _ in range(m)]
# 下标就是走到这个格子的路径个数
dp[0][0] = 1
# dp[0][1] = 1
# dp[1][0] = 1
# 走到某个格子的路径个数就是左边和上边的路径个数和
for i in range(m):
for j in range(n):
if i>0:
dp[i][j] += dp[i-1][j]
if j>0:
dp[i][j] += dp[i][j-1]
return dp[m-1][n-1]
62. 不同路径(中等)
2024-03-28 06:16:03 29 阅读