剑指 Offer II 098. 路径的数目 -- 动态规划

M_CODEEE

于 2022-04-17 16:25:18 发布

阅读量426

点赞数

CC 4.0 BY-SA版权

文章标签：算法 python

本文链接：https://blog.youkuaiyun.com/M_CODEEE/article/details/124230631

该博客探讨了一个经典的计算机科学问题，即在给定的网格中找到从左上角到右下角的唯一路径数量。通过实现一个名为`uniquePaths`的Python函数，利用动态规划的方法来解决这个问题。该函数初始化一个二维数组并逐步填充，确保在每个步骤中只计算到达特定位置的不同路径数。最后返回数组的最后一个元素作为结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：
稍后写~

代码：

class Solution:
    def uniquePaths(self, m: int, n: int) -> int:
        #初始化
        sum = [] #保存最后的结果，二维数组list[list[]]
        new = [1 for i in range(0,n)]
        sum.append(new)

        for i in range(1,m):
            new = []
            for j in range(0,n):
                if j == 0:
                    new.append(sum[i-1][j])
                else:
                    num = sum[i-1][j] + new[j-1]
                    new.append(num)
            sum.append(new)

        return sum[m-1][n-1]