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

最新推荐文章于 2025-12-09 19:50:25 发布

原创最新推荐文章于 2025-12-09 19:50:25 发布 · 447 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #python

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

思路：
稍后写~

代码：

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]