解题思路
简单动态规划
每个位置的抵达方案数=左边+上边
最后一个位置就是结果
62. 不同路径
代码
class Solution:
def uniquePaths(self, m: int, n: int) -> int:
dp = [[0 for _ in range(n)][:] for _ in range(m)]
for row in range(m):
for col in range(n):
if row == 0 or col == 0:
dp[row][col] = 1
else: # 左边+上边
dp[row][col] = dp[row-1][col] + dp[row][col-1]
return dp[m-1][n-1]
效果图
网友评论