LeeCode70 爬楼梯

最新推荐文章于 2025-03-23 21:32:55 发布

茶冻茶茶

最新推荐文章于 2025-03-23 21:32:55 发布

阅读量185

点赞数

分类专栏：算法入门到进阶

算法入门到进阶专栏收录该内容

14 篇文章 ¥39.90 ¥99.00

订阅专栏

超级会员免费看

本文详细探讨了LeetCode中第70题的解决方案，爬楼梯问题。通过动态规划的方法，我们找到了从底部到达顶层的最少步数。文章深入解析了动态规划的状态转移方程，并提供了具体的实现代码，帮助读者理解并解决此类问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


'''
一共要爬 n 阶，n >= 0；
一次可以爬 1 或 2 个台阶；
问爬 n 阶有多少种爬法（重点加粗了，问的是爬法，走是不算的）
'''
# 暴力解法
def climbStairs(n):
    if n == 0 or n == 1:
        <

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

茶冻茶茶

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

订阅专栏

(day27)leecode热题——爬楼梯

m0_54414851的博客

07-28

843

即 f(n) 为以上两种情况之和，即 f(n)=f(n−1)+f(n−2) ，以上递推性质为斐波那契数列。转移方程： dp[i+1]=dp[i]+dp[i−1] ，即对应数列定义 f(n+1)=f(n)+f(n−1)。设跳上 n 级台阶有 f(n) 种跳法。时间复杂度 O(n) ：计算 f(n) 需循环 n 次，每轮循环内计算操作使用 O(1)。斐波那契数列问题： f(0)=0 , f(1)=1 , f(2)=1。青蛙跳台阶问题： f(0)=1 , f(1)=1 , f(2)=2。

【LeetCode刷题记录】简单篇-70-爬楼梯

呜呼哈嘿嚯的博客

04-28

1489

假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？法一：递归递归方法，在代码中表现为函数的自身嵌套，这也是很好想到的一种方法。刚才讲了这道题的本质规律func(n) = func(n-1) + func(n-2)，在代码中func就是求方法数的函数climbStairs(n) 法二：动态规划动态规划是一种常见的算法思想，它是一种解决多阶段决策问题的优化方法。核心思想是将原问题分解为若干个相同的子问题，分别求解这些子问题并将其结果保存

参与评论您还未登录，请先登录后发表或查看评论

LeeCode 70 爬楼梯

april_4的博客

12-16

142

开始磕动态规划比如3节楼梯的走法=剩下2节楼梯的走法之和+走2步及走剩1节楼梯的走法之和+1步 var climbStairs = function(n) { if(n == 1){ return 1; } let dp=[]; dp[1]=1; dp[2]=2; for(let index = 3;index<=...

Leecode 70 爬楼梯

weixin_33779515的博客

07-25

115

假设你正在爬楼梯。需要n步你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例 1：输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。 1. 1 步 + 1 步 2. 2 步示例 2：输入： 3 输出： 3 解释：有三种方法可以爬到楼顶。 1...

LeeCode70爬楼梯(Java)（斐波那契）

weixin_43590593的博客

01-17

111

题目链接：爬楼梯 题目描述：斐波那契数列模板题，算几种情况就找到规律了 class Solution { public int climbStairs(int n) { int[] dp=new int[1005]; dp[0]=1; dp[1]=2; dp[2]=3; for (int i = 3; i < n; i++) { dp[i]=dp[i-1]+dp[i-2];

leeCode 70. 爬楼梯

u012116089的博客

03-23

323

内存偏高，可能是因为是用数组存储 f(n)函数各个参数对应的函数值，可以优化为只用几个变量，减少内存消耗，代码略。你有多少种不同的方法可以爬到楼顶呢？1. 1 阶 + 1 阶 + 1 阶。有两种方法可以爬到楼顶。1. 1 阶 + 1 阶。有三种方法可以爬到楼顶。2. 1 阶 + 2 阶。3. 2 阶 + 1 阶。

leecode70.爬楼梯

weixin_74175349的博客

11-28

132

依旧是确定确定dp数组下标和值的含义+递推公式+递推的起始状态+遍历顺序。

leecode70：爬楼梯

hengaheng的博客

05-11

165

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶示例 2：输入： 3 输出： 3 解释：有三种方法可以爬到楼顶。 1 阶 + 1 阶 + 1 阶 1 阶 + 2 阶 2 阶 + 1 阶 ...

Leecode(爬楼梯)

jklzbc的博客

03-24

191

【代码】Leecode(爬楼梯)

Leecode 70. 爬楼梯

xinbaiyu的博客

02-09

112

var climbStairs = function(n) { // if(n<=2){return n} // return climbStairs(n-1)+climbStairs(n-2) // 看上边那两行代码想要知道爬到n层的次数只需要知道爬到n-1和n-2层的次数然后相加即可爬到n-1你就一步就上去了而爬到n-2层你一次爬两步就上去了 // if(n<=2){return n} let p=0,q=1,r=2 f

leecode 爬楼梯

u011919863的博客

02-13

176

假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶示例 2：输入： 3 输出： 3 解释：有三种方法可以爬到楼顶。 1. 1 阶 + 1 阶 + 1 阶 2. 1 阶...

Leetcode题70、爬楼梯（Python题解）华为面试题

AI414010的博客

09-07

834

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶示例 2：输入： 3 输出： 3 解释：有三种方法可以爬到楼顶。 1 阶 + 1 阶 + 1 阶 1 阶 + 2 阶 2 阶 + 1 阶题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/cl

LeetCode 70. 爬楼梯(java详解）

qq_44404493的博客

01-03

1485

LeetCode 70. 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶示例 2：输入： 3 输出： 3 解释：有三种方法可以爬到楼顶。 3. 1 阶 + 1 阶 + 1 阶 4. 1 阶 + 2 阶 5. 2 阶 + 1 阶解题思路每次可以爬一级或者两级，因此最后

宾馆CAD-长67.5米宽72.3米 5层12092.36平米欧式宾馆建筑施工图【平立】.zip

06-03

宾馆CAD-长67.5米宽72.3米 5层12092.36平米欧式宾馆建筑施工图【平立】.zip

一屋顶花园方案-公园广场景观CAD平面方案立面节点大样施工图.zip

06-03

一屋顶花园方案-公园广场景观CAD平面方案立面节点大样施工图.zip

宾馆CAD源文件-长60米宽8米 5层宾馆建筑施工图【平立剖各部分构造做法表目录】.zip

06-03

宾馆CAD源文件-长60米宽8米 5层宾馆建筑施工图【平立剖各部分构造做法表目录】.zip

宾馆CAD源文件-长37米宽36.38米 13层框架剪力墙结三星级民航宾馆建施【平立剖总平楼梯节点大样门窗表目录室内装修表说明】.zip