62. Unique Paths

题意大致为：
一个机器人从网格的左上角Start，走到右下角Finish，则不同路径的走法有多少种。输入是网格的行、列值。
这是一道典型的动态规划题，首先，初始化一个m x n的数组arr，(i,j)位置上记录走到(i,j)时的走法数。
第一行均初始化为1，因为对于第一行的元素而言，想要走到它，只能是从左一路走过来。
第一列均初始化为1， 因为对于第一列的元素而言，想要走到它，只能是从上一路走过来。
对于(i,j)位置上的元素，它的走法 = 上边的走法数+左边的走法数
即arr[i][j] = arr[i-1][j] + arr[i][j-1]
最后，只需返回arr[m-1][n-1]上的值即可
以3 x 3为例，记录一下思路。

Python代码如下

class Solution(object):
    def uniquePaths(self, m, n):
        """
        :type m: int
        :type n: int
        :rtype: int
        """
        # 经典动态规划
        arr = [[0 for row in range(n)] for col in range(m)]
        # 初始化第一行
        for i in range(n):
            arr[0][i] = 1
        # 初始化第一列
        for i in range(m):
            arr[i][0] = 1
        for i in range(1, m):
            for j in range(1, n):
                arr[i][j] = arr[i-1][j] + arr[i][j-1]
        return arr[m-1][n-1]