def uniquePaths(m, n): # 创建一个二维数组，初始化为1，因为第一行和第一列只能有一种走法 dp = [[1] * n for _ in range(m)] # 从第二行第二列开始填充dp数组 for i in range(1, m): for j in range(1, n): dp[i][j] = dp[i-1][j] + dp[i][j-1] # 返回右下角的路径数量 return dp[m-1][n-1]