0
点赞
收藏
分享

微信扫一扫

62. Unique Paths刷题笔记


问题描述 用动态规划做的,注意最左边和最上边的情况
设置从0到n-1的列表可以用list(range(n))

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

运行结果:

62. Unique Paths刷题笔记_组合数


举报

相关推荐

0 条评论