题解 | #求路径#

#
# 
# @param m int整型 
# @param n int整型 
# @return int整型
#
class Solution:
    def uniquePaths(self , m , n ):
        # write code here
        #初始化，将dp数组所有元素设置为1
        dp = [[1 for col in range(n)] for row in range(m)]
        #递推公式 dp[i][j]=dp[i-1][j]+dp[i][j-1]
        #根据递推公式确定递推方向
        for i in range(1,m):
            for j in range(1,n):
                dp[i][j]=dp[i][j]=dp[i-1][j]+dp[i][j-1]
        #最终结果为dp[m-1][n-1]
        return dp[m-1][n-1]