LeetCode 62. Unique Paths （Python）最优解--Apolo_Shane

最新推荐文章于 2020-04-11 03:47:28 发布

原创最新推荐文章于 2020-04-11 03:47:28 发布 · 363 阅读

0 ·

CC 4.0 BY-SA版权

算法Algorithm 同时被 3 个专栏收录

9 篇文章

订阅专栏

LeetCode/OJ

7 篇文章

订阅专栏

Python

7 篇文章

订阅专栏

本文介绍两种不同的方法来解决机器人从左上角到右下角的路径数问题。第一种方法使用二维数组结合for循环进行动态规划求解；第二种方法则通过数学中的组合公式直接计算结果。

#二维数组加上for循环
class Solution:
    def uniquePaths(self, m, n):

        l=[[1]*n for i in range(m)]#生成m行n列的二维数组
        for i in range(1,m):
            for j in range(1,n):
                l[i][j]=l[i-1][j]+l[i][j-1]
        return l[m-1][n-1]

#第二种方法，直接用数学中的组合公式来做
import math
class Solution:
    def uniquePaths(self, m, n):

        return int(math.factorial(m+n-2)/(math.factorial(m-1)*math.factorial(n-1)))