Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
87189 丁俊杰 找路径 Python3 Wrong Answer 31 MS 3744 KB 389 2024-08-06 01:05:13

Tests(0/4):

Code:

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]

Run Info:

------Input------

20 20

------Answer-----

985525432

------Your output-----