70 爬楼梯

最新推荐文章于 2022-08-05 09:32:22 发布
最新推荐文章于 2022-08-05 09:32:22 发布
阅读量80 收藏
点赞数 1
分类专栏： 力扣 文章标签： 动态规划 算法 概率论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_57025392/article/details/122610686
版权

70 爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

示例 1：

输入：n = 2
输出：2
解释：有两种方法可以爬到楼顶。

1. 1 阶 + 1 阶
2. 2 阶

示例 2：

输入：n = 3
输出：3
解释：有三种方法可以爬到楼顶。

1. 1 阶 + 1 阶 + 1 阶
2. 1 阶 + 2 阶
3. 2 阶 + 1 阶

提示：

1 <= n <= 45

动态规划

我们用 f(x)f(x) 表示爬到第 xx 级台阶的方案数，考虑最后一步可能跨了一级台阶，也可能跨了两级台阶，所以我们可以列出如下式子：

f ( x ) = f ( x

了解本专栏 订阅专栏 解锁全文 超级会员免费看
Alonzo de blog
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
算法-LeetCode-跳台阶
yangyaming's blog
07-30 2294
题目一 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果） 解法：这题的解法，主要思路是递归，首先假设第一次跳1级，那么剩下的n-1级的跳法是多少种？ 不知道，但是我们假设是x种跳法，如果第一次跳2级，我们同样假设剩下的n-2中跳法有y种。x+y就是总数。 那么现在的问题就变成了， 求该青蛙跳上一个n-1级的台阶总共有多少...
70. 爬楼梯
01-20
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1...
Leetcode-跳台阶问题
doswynkfsw的博客
03-26 1013
一次跳一阶或者跳两阶 使用递归求解 使用动态规划，可当做斐波那契数列 第一次跳1阶，则有F(n−1)F(n-1)F(n−1)次跳法； 第一次跳2阶，则有F(n−2)F(n-2)F(n−2)次跳法； 因此总共的跳法为： F(n)=F(n−1)+F(n−2)F(n) = F(n-1)+F(n-2)F(n)=F(n−1)+F(n−2) 与斐波那契数列的不同之处 青蛙跳台阶问题： f(0)=1f(0)=1f(0)=1, f(1)=1f(1)=1f(1)=1, f(2)=2f(2)=2f(2)=2 斐波那契数
[S]O-10-2 青蛙跳台阶问题
EchoooZhang的博客
12-18 223
[S]O-10-2 青蛙跳台阶问题 1.问题描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 ： 输入：n = 2 输出：2 输入：n = 7 输出：21 输入：n = 0 输出：1 2.解决方法 同10-1那道题 动态规划 题解参考link：Link 此类求 多少种可能性 的题目一般递推性质 ，即 f(n) 和 f(n−1)…f(1)
【LeetCode】45. Jump Game II 跳台阶 II
四轩茶屋
09-28 171
一、概述 广为人知的跳台阶问题。 输入一个序列，从第一个开始跳，每次跳的最远距离是该元素的值，问最少跳多少次出队列。 这题目，本质上是将具体的跳台阶问题化为抽象的贪心问题。 我是在BFS→剪枝→找最大值→得到较优解中一步步理解的。 二、分析 我最终版本的代码和最优代码思想是一致的，但是我懒得从BFS改成循环了。就只分析我自己的代码，还可以从中看出我的分析过程。 第一眼看到这个题，...
力扣刷题之 青蛙跳台阶问题
qq_41746553的博客
06-14 1559
剑指 Offer 10- II. 青蛙跳台阶问题 文章目录剑指 Offer 10- II. 青蛙跳台阶问题一、题目描述二、问题分析三、数据结构及算法分析1.数据结构2.涉及算法四、总结五、完整源码 一、题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。 求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 原题链接：青蛙跳台阶问题 二、问题分析 动态规划： 青蛙跳 n 级台阶有两种情况： 跳
爬楼梯问题 C#版本源码
04-02
//如果n的取值从32~36，m的取值从2~3，请写程序输出每种情况下小明有多少种爬楼梯的方法。 //输入格式：共2行数据，内容如下： //10 32 32 33 33 34 34 35 35 36 36 //10 2 3 2 3 2 3 2 3 2 3 //每行第一个元素...
LeetCode刷题笔记——#70. 爬楼梯
12-22
  这道题很简单，因为每次只能爬1~2阶楼梯，所以第n次取决于第n-1次和第n-2次。所以这是一个典型的斐波那契数列。   一般做斐波那契数列我们会用递归的方式，然而不知道为什么，这道题用递归会超时，所以还是稳...
13-2 LeetCode：70. 爬楼梯.mp4
最新发布
05-30
13-2 LeetCode：70. 爬楼梯.mp4
【LeetCode】青蛙跳台阶（不要越界了）
发现问题，并解决问题，批判性思维
02-02 751
1.题目 2.思路 入门dp：最后一步要么跳一步，要么跳两步到终点，从而得到递推式即斐波那契数列。 主要是记录一个愚蠢的错误，一开始我sb没判断n为0时就return，而当n=0时，后面的那句dp[1]=1也就会数组越界。。。。 或者直接就对dp数组赋初值全部为1，就不用判断n=0了。 3.代码 class Solution { public: int numWays(int n) { vector<int>dp(n+1,0); if(n==0) ret
LeetCode 69：爬楼梯 / 跳台阶
机械工程跑路哥
07-19 469
代码】LeetCode69爬楼梯/跳台阶。
LeetCode - 动态规划 - 爬楼梯（青蛙跳台阶）
宫瑞阳的博客
06-13 1104
题目：爬楼梯（青蛙跳台阶） 难度：简单 题目描述：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例1：输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 方法一 ：1 阶 + 1 阶 方法二： 2 阶 示例2：输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 方法一 ：1 阶 + 1 阶 + 1 阶 方法二 ：1 阶 + 2 阶 方法三 ：2 阶 + 1 阶 解题思路： 假设当n=1时，只有一种方法到达1楼，那就.
【Leetcode】青蛙跳台阶问题
sinat_27180563的博客
05-21 465
（1）思路： DP问题： （1）确定数组含义：dp[i]表示跳到第i阶的方法数； （2）找出数组元素间的关系：跳到第i阶，可以一步跳上来，也可以两步跳上来，所以dp[i]=dp[i-1]+dp[i-2]； （3）找出初始值：dp[0]=1,dp[1]=1； 代码： class Solution { public int numWays(int n) { if(0 == n) return 1; int[] dp = new
LeetCode - 题 70 跳台阶 - 具体思路与python解法
weixin_43250623的博客
04-02 615
LeetCode 题目 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 剑指offer 题目 青蛙跳台阶问题，一只青蛙要跳上n层高的台阶，一次能跳一级，也可以跳两级，请问这只青蛙有多少种跳上这个n层高台阶的方法？ 解题思路 1级台阶：1种跳法 1 2级台阶：2种跳法 11 - 2 3级...
跳台阶
leetcodecl
09-05 174
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。   class Solution { public: int jumpFloor(int number) { if(number == 1) return 1; if(number == 2) ...
leetcode--青蛙跳台阶（动态规划）
HWQlet的博客
06-01 361
题目来源：链接 题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 代码实现： def numWays(self, n: int) -> int: a=1 b=1 for x in range(n): a,b=b,a+b return (a%
LeetCode高频题70. 爬楼梯，青蛙跳台阶，暴力递归的尝试，改记忆化搜索和动态规划代码
weixin_46838716的博客
08-05 281
1）斐波那契数列，和类似斐波那契数列，都是通过简单的递归函数，改为动态规划的 2）这题经常出现在各大厂笔试面试中，很简单很简单 3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。...
leetcode-牛客网-青蛙跳台阶-动态规划（递归）
weixin_45794299的博客
05-20 182
一、题目 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 二、思路 思路1：递归 思路2：动态规划 三、递归代码 class Solution { public: int jumpFloor(int number) { if(number==1) { return 1; } else if(number==2) {
leetcode热题70爬楼梯递归解法
12-09
以下是LeetCode热题70爬楼梯的递归解法： ```python def climbStairs(n): if n == 1: return 1 if n == 2: return 2 return climbStairs(n-1) + climbStairs(n-2) ` --相关问题--:

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Alonzo de blog

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值