zmhc

关注

62. Unique Paths刷题笔记

zmhc

关注

阅读 82

2023-05-26


问题描述 用动态规划做的,注意最左边和最上边的情况
设置从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刷题笔记_组合数


相关推荐

禾木瞎写

62. Unique Paths

禾木瞎写 31 0 0

飞进科技

[leetcode] 62. Unique Paths

飞进科技 26 0 0

天际孤狼

【leetcode62】 62. Unique Paths解题报告

天际孤狼 142 0 0

兽怪海北

63. Unique Paths II刷题笔记

兽怪海北 29 0 0

西特张

LeetCode Top 100 Liked Questions 62. Unique Paths (Java版; Medium)

西特张 28 0 0

凛冬已至夏日未远

LeetCode-62. Unique Paths

凛冬已至夏日未远 59 0 0

酷子腿长一米八

leetcode : [62. 不同路径](https://leetcode-cn.com/problems/unique-paths/)

酷子腿长一米八 25 0 0

架构大数据双料架构师

动态规划(Dynamic Programming)例题2 LeetCode62 Unique Paths

架构大数据双料架构师 63 0 0

陆公子521

lintcode: Unique Paths

陆公子521 188 0 0

黎轩的闲暇时光

[LeetCode]Unique Paths

黎轩的闲暇时光 85 0 0

精彩评论(0)

0 0 举报