数据结构/算法:二维动态规划
时间复杂度:O(mn)
空间复杂度:O(n)
代码实现:
class Solution:
def uniquePaths(self, m: int, n: int) -> int:
row = [1] * n
for _ in range(m - 1):
for i in range(n - 2, -1, -1):
row[i] += row[i + 1]
return row[0]