python实现leetcode之62. 不同路径（dp）

解题思路

简单动态规划
每个位置的抵达方案数=左边+上边
最后一个位置就是结果

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]