#二维数组加上for循环 class Solution: def uniquePaths(self, m, n): l=[[1]*n for i in range(m)]#生成m行n列的二维数组 for i in range(1,m): for j in range(1,n): l[i][j]=l[i-1][j]+l[i][j-1] return l[m-1][n-1]
#第二种方法,直接用数学中的组合公式来做 import math class Solution: def uniquePaths(self, m, n): return int(math.factorial(m+n-2)/(math.factorial(m-1)*math.factorial(n-1)))