题解 | #求路径#

class Solution:
    def uniquePaths(self , m , n ):
        # write code here
        dict = {}
        for k in range(n):
            dict[(0,k)] = k
        for v in range(m):
            dict[(v, 0)] = v
        for i in range(1, m):
            for j in range(1, n):
                dict [(i,j)] = dict[(i-1, j)] + dict[(i, j-1)]
        return dict[(m-1,n-1)]