不同的路径

有一个机器人的位于一个 m × n 个网格左上角。

机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。

问有多少条不同的路径？

与爬楼梯问题相同，即在网格位置为i行j列处，到达此处位置的方法有：到达i-1行j列与到达i行j-1列的方法之和，所以可以直接用record[i][j]来存储路径方法之和

class Solution:
    """
    @param m: positive integer (1 <= m <= 100)
    @param n: positive integer (1 <= n <= 100)
    @return: An integer
    """
    def uniquePaths(self, m, n):
        # write your code here
        if m<1 or n<1:
            return 0
        record = [[1 for i in range(n)] for j in range(m)]
        for i in range(1,m):
            for j in range(1,n):
                record[i][j] = record[i-1][j]+record[i][j-1]
        return record[m-1][n-1]