LeetCode刷题笔记第62题：不同路径

LeetCode刷题笔记第62题：不同路径

想法：
要获得总路径数，则需要先找到前一步的路径数，根据题意，将路径看作是二维数组，机器人走到目标的路径数为走到行上的的前一个位置，或列上的前一个位置，依据动态规划完成任务。因为要找到路径数，要先构建初始条件，在数组的第一行和第一列上均为1，代表的是此时路径数为1，在此基础上进行走下一步并逐步走到目标位置。代码及注释如下。

class Solution:
    def uniquePaths(self, m: int, n: int) -> int:
        # 构建m行n列数组，第一行和第一列元素数值为1，其余为0
        f = [[1] * n] + [[1] + [0] * (n - 1) for _ in range(m - 1)]
        print(f)
        # 遍历获得机器人到任一位置的可能路径数
        for i in range(1, m):
            for j in range(1, n):
                f[i][j] = f[i - 1][j] + f[i][j - 1]
        
        return f[m - 1][n - 1]