题解 | #不同路径的数目(一)#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param m int整型 
# @param n int整型 
# @return int整型
#
class Solution:
    def uniquePaths(self , m: int, n: int) -> int:
        # write code here
        

        #初始化mxn的dp矩阵，存放每个点的方案数

        dp =[[0 for i in range(n)] for i in range(m)]

        for i in range(m):
            for j in range(n):
                if 0<i<m and 0<j<n:
                    dp[i][j]=dp[i-1][j]+dp[i][j-1]
                elif i==0 and j==0:
                    dp[i][j]=1

                elif i==0:
                    dp[i][j]=dp[i][j-1]
        
                elif j==0:
                    dp[i][j]=dp[i-1][j]


        return dp[m-1][n-1]