class Solution:
def uniquePaths(self, m: int, n: int) -> int:
path_matrix=[[i for i in range(m)] for j in range (n)]
for i in range(n):
path_matrix[i][0]=1
for i in range(m):
path_matrix[0][i]=1
for i in range(1,n):
for j in range(1,m):
path_matrix[i][j]=path_matrix[i-1][j]+path_matrix[i][j-1]
return path_matrix[n-1][m-1]
网友评论