LeetCode 62. Unique Paths

LeetCode 62

如果我们用一个二维数组来表示每个i，j位置可能的paths个数，那么对于dp【i】【j】，应该有dp【i】【j】=dp【i-1】【j】+dp【i】【j-1】（只能从左边或者上边进入当前格子）
再简化为使用一维数组，我们从第一行开始计算下一行，把当前行的结果都update的到这个数组上。
那么就有dp【i】=dp【i-1】（左边的结果）+dp【i】（上一行的结果）

    def uniquePaths(self, m: int, n: int) -> int:
        dp = [1] * n
        
        for _ in range(1, m):
            for i in range(1, n):
                dp[i] += dp[i - 1]
        
        return dp[-1]