Leetcode62-不同路径

当前位置可由前一位置向右或者向下得到。
特例：第一行和第一列。
第一行的位置只能由左边的位置向右得到；第一列的位置只能由上面的位置向下得到。

class Solution:
    def uniquePaths(self, m: int, n: int) -> int:
        #动态规划
        dp = [[0]*n for _ in range(m)]
        for i in range(m):
            for j in range(n):
                if i == 0 or j == 0:
                    dp[i][j] = 1
                else:
                    dp[i][j] = dp[i-1][j] + dp[i][j-1]
        return dp[-1][-1]