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

class Solution:
    def uniquePaths(self , m: int, n: int) -> int:
        # write code here
        if m == 1 or n == 1:
            return 1
        a = [1]*n
        for i in range(m-1):
            for j in range(2,n+1):
                
                a[j-1] = a[j-1] + a[j-2]
        return a[n-1]