70. Climbing Stairs刷题笔记

最新推荐文章于 2024-07-25 11:15:54 发布

waiting不是违停

最新推荐文章于 2024-07-25 11:15:54 发布

阅读量68

点赞数

分类专栏： LeetCode Python刷题文章标签： leetcode 算法 python

本文链接：https://blog.csdn.net/weixin_44737922/article/details/124256798

版权

LeetCode Python刷题专栏收录该内容

221 篇文章 1 订阅

订阅专栏

问题描述
该题考察的是动态规划

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

运行结果：
在这里插入图片描述

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

waiting不是违停

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
70. Climbing Stairs刷题笔记

该题class Solution: def climbStairs(self, n: int) -> int: dp = [0]*n if n == 1: return 1 dp[0] = 1 dp[1] = 2 for i in range(2,n): dp[i] = dp[i-1] + dp[i-2] return dp[n-1]
复制链接

扫一扫