70. 爬楼梯

最新推荐文章于 2024-09-17 15:46:56 发布
最新推荐文章于 2024-09-17 15:46:56 发布
阅读量122 收藏
点赞数
分类专栏： 力扣 递归 文章标签： 动态规划 算法 递推 楼梯问题 Java实现
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Mrrr_Li/article/details/114519147
版权

标题

 

 

思路

◼ 楼梯有 n 阶台阶，上楼可以一步上 1 阶，也可以一步上 2 阶，走完 n 阶台阶共有多少种不同的走法？
假设 n 阶台阶有 f(n) 种走法，第 1 步有 2 种走法
✓ 如果上 1 阶，那就还剩 n – 1 阶，共 f(n – 1) 种走法
✓ 如果上 2 阶，那就还剩 n – 2 阶，共 f(n – 2) 种走法
所以 f(n) = f(n – 1) + f(n – 2)

 

Java实现

 

Mrrr_Li
关注
专栏目录
13-2 LeetCode：70. 爬楼梯.mp4
05-30
13-2 LeetCode：70. 爬楼梯.mp4
递推例题
qq_61903556的博客
09-05 464
递推就是通过观察每一步的操作和前面步骤的联系得出递推式。
70.爬楼梯
MyHeartWillGoOn
11-14 486
''' Description: 70.爬楼梯 Autor: 365JHWZGo Date: 2021-11-14 19:17:39 LastEditors: 365JHWZGo LastEditTime: 2021-11-14 20:03:50 ''' 根据题目知： 每一步可以爬一阶台阶或两阶台阶 现在随机给定n阶台阶，问有几种爬楼梯的方法? 思路1: 倒推法【递归法】 假设有5阶台阶，那么我用倒推的方法可以知道，我要么前一步是爬了1阶台阶，要么爬了2阶台阶 f(5)=f(
70.爬楼梯（C++）
qq237472840的博客
12-16 790
毫无疑问，可以解出正确答案。但是，在提交的时候，测试数据是44的时候，会提示超时。所以需要优化一下代码。首先，最简单无脑的方法，暴力递归。
Java70.爬楼梯（简单）
Candy_Rainbow_的博客
11-08 622
思想： 1.f(1) = 1 2.f(2) = 2 3.当f(n)时，有两种情况 （1）.先迈出1步，则变为f(n - 1) （2）.先迈出2步，则变为f(n - 2) 则f(n) = f(n - 1) + f(n - 2) 斐波那契数列 代码： class Solution { public int climbStairs(in...
LeetCode C++70.爬楼梯
weixin_42325783的博客
08-10 379
C++滚动数组实现爬楼梯
【Leetcode】70. 爬楼梯
最新发布
gzkyyds的博客
09-17 890
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
力扣70.爬楼梯 C++ 动态规划基础
qq_63524016的博客
03-27 329
爬到第⼀层楼梯有⼀种⽅法，爬到⼆层楼梯有两种⽅法。那么第⼀层楼梯再跨两步就到第三层 ，第⼆层楼梯再跨⼀步就到第三层。所以到第三层楼梯的状态可以由第⼆层楼梯 和 到第⼀层楼梯状态推导出来，那么就可以想到动态规划了。
leetcode：70. 爬楼梯
OceanStar的博客
04-24 3318
动态规划
qycl50224#leetcode#70. 爬楼梯1
07-25
1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶思路：动态规划， dp[i]代表到达第i个台阶的路线特殊情况：只有一个台阶复杂度：时间复杂度：
2 ❌ 的插入操作
Mrrr_Li的博客
12-06 667
递归和迭代两种做法 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode..
662. 二叉树最大宽度（Java实现）
Mrrr_Li的博客
12-03 575
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { .
224. 基本计算器（Java实现）
Mrrr_Li的博客
11-29 539
方法二：栈和不反转字符串 解决 - 结合律的问题的一个分厂简单的方法就是使将 - 运算符看作右侧操作数的大小。一旦我们将 - 看作操作数的大小，则表达式将只剩下一个操作符。就是 + 运算符，而 + 是遵循结合律的。 例如，A-B-CA−B−C 等于 A + (-B) + (-C)A+(−B)+(−C)。 重写以后的表达式将遵循结合律，所以我们从左或从右计算表达式都是正确的。 我们需要注意的是给定的表达式会很复杂，即会有嵌套在其他表达式的表达式。即 (A - (B - C))，我们需要 B-C 外面的 - .
1614. 括号的最大嵌套深度Java
Mrrr_Li的博客
11-13 526
乍一看题好像挺复杂的，其实就是求出左括号连续出现的最大次数就行了 class Solution { public int maxDepth(String s) { int max = 0; //记录左括号最长连续出现的次数 int count = 0; //记录左括号次数 int len = s.length(); for (int i = 0; i < len; i++){ if (s.char.
面试必会LeetCode经典，TopK问题
Mrrr_Li的博客
01-02 270
373. 查找和最小的K对数字 692. 前K个高频单词 347. 前 K 个高频元素 703. 数据流中的第 K 大元素（设计类） 451. 根据字符出现频率排序 378. 有序矩阵中第K小的元素
使用kotlin解决这个问题：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
05-27
可以使用递归或动态规划来解决这个问题。下面是使用动态规划的 Kotlin 代码： ```kotlin fun climbStairs(n: Int): Int { if (n <= 2) { return n } val dp = IntArray(n + 1) dp[1] = 1 dp[2] = 2 for (i in 3..n) { dp[i] = dp[i - 1] + dp[i - 2] } return dp[n] } ``` 在上面的代码中，我们首先检查输入的`n`是否小于等于2，如果是，则直接返回`n`。否则，我们创建一个长度为`n+1`的整数数组`dp`，并将`dp[1]`和`dp[2]`的值初始化为1和2。然后，我们使用循环计算`dp[i]`的值，其中`dp[i]`表示爬到第`i`个台阶的不同方法数。具体来说，`dp[i]`的值等于`dp[i-1]`和`dp[i-2]`的值之和，因为我们可以从第`i-1`个台阶或第`i-2`个台阶到达第`i`个台阶。最后，我们返回`dp[n]`的值，即爬到第`n`个台阶的不同方法数。 请注意，由于`dp`数组中只使用了`dp[i-1]`和`dp[i-2]`的值，因此我们可以使用两个变量来存储这些值，而不是使用一个数组来存储它们。这样可以进一步优化空间复杂度。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值