首页 > 编程语言 >day38 动态规划part1 代码随想录算法训练营 70. 爬楼梯

day38 动态规划part1 代码随想录算法训练营 70. 爬楼梯

时间:2024-02-21 16:13:46浏览次数:32  
标签:爬楼梯 day38 int 随想录 part1 70 dp

题目:70. 爬楼梯

我的感悟:

  • 居然自己先写出来了!!继续努力!!

理解难点:

听课笔记:

我的代码:

class Solution:
    def climbStairs(self, n: int) -> int:
        if n == 1:
            return 1
        dp = [0] *(n+1)
        dp[1] = 1
        dp[2] = 2

        for i in range(3,n+1):
            dp[i] = dp[i-1]+dp[i-2] 
        
        return dp[n]

通过截图:

我的错误写法:

资料:

标签:爬楼梯,day38,int,随想录,part1,70,dp
From: https://www.cnblogs.com/liqi175/p/18025467

相关文章