力扣刷题-70.爬楼梯

最新推荐文章于 2024-07-23 09:50:05 发布

原创

最新推荐文章于 2024-07-23 09:50:05 发布 · 435 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #算法 #动态规划

本文探讨了力扣70题——爬楼梯问题。通过使用动态规划算法，解决了如何以1步或2步的方式到达指定台阶的不同方法数。记忆化搜索被用于减少计算次数，提高算法效率。

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

70.爬楼梯

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

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

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

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

提示：

1 <= n <= 45

来源：力扣（LeetCode）

链接：爬楼梯

记忆化搜索是在递归的过程中，将已经计算的结果保存下来，当之和的运算用到时直接取出结果，避免重复运算，所以大大提高了算法的执行效率。（以空间换时间）

本题采用了记忆化搜索算法，大幅减少了计算次数。

解题思路：设台阶数为n,上去的方法为f(n）

显而易见

上

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

在学大数据的小白

关注关注

1
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

力扣刷题笔记_动态规划爬楼梯问题

编程知识分享，主打前端

03-09

3万+

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

力扣小白刷题之70题爬楼梯

weixin_43525710的博客

06-14

278

题目描述 爬楼梯，需要 n(正整数) 阶才能爬到楼顶。每次可以爬 1 或 2 个台阶。有多少种方式可以爬到楼顶？思路 动态规划 定义一个数组 dp 存储上楼梯的方法(方便起见数组下标从 1 开始)，dp[i]表示走到第 i 个楼梯的方法数目。第 i 个楼梯可以从第 i - 1 和 i - 2 个楼梯再走一步到达，走到第 i 个楼梯的方法数为走到第 i - 1 和第 i - 2 个楼梯的方法数之和。 dp[i] = dp[i - 1] + dp[i - 2] 时间复杂度O(n) 代码问题数组下标

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

力扣70.爬楼梯

qq_56932198的博客

08-02

315

力扣70.爬楼梯

【力扣刷题】70. 爬楼梯

Ta的傻妞的博客

05-10

720

题目：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例1：输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 解题思路：首先生成一个空列表ar，遍历链表的同时，存入该列表ar，同时指针后移；遍历完后，ar已正序包含链表所有元素，再一次使用list.pop()函数，使每个元素从尾部一个个肆放装进新的列表pr，此时pr则与链表元素顺序反过来。解决方案（python） #迭代法 prev=None cur=head while(cu.

《LeetCode力扣练习》第70题 爬楼梯 Java

XRT_knives的博客

03-03

728

《LeetCode力扣练习》第70题 爬楼梯 Java 一、资源题目：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例 1：输入：n = 2 输出：2 解释：有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶示例 2：输入：n = 3 输出：3 解释：有三种方法可以爬到楼顶。 1 阶 + 1 阶 + 1 阶 1 阶 + 2 阶 2 阶 + 1 阶提示： 1 <= n <= 45 来源：力扣

力扣：70. 爬楼梯

qq_56762247的博客

07-31

312

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

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

呜呼哈嘿嚯的博客

04-28

1504

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

力扣刷题笔记-动态规划

X_xs_mxt的博客

07-23

488

力扣刷题笔记

力扣70--爬楼梯

lupa1521的博客

05-17

458

假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例 1：输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶思路：可看做是一个动态规划问题也可看成是一个斐波那契数列问题 class Solution { public ...

【LeetCode力扣】70. 爬楼梯 (简单)

m0_65277261的博客

10-25

1295

我们可以用F(n)来表示爬到第n个阶梯的总方案数，因为一次可以上1或2个阶梯，所以最后一步可能跨了1个台阶，也可能跨了2个台阶；意思就是最后一步可能是从第n-1个台阶跨到了第n个台阶，或者是从第n-2个台阶跨到了第n个台阶；

【力扣】70.爬楼梯

YTea的博客

03-13

374

题目描述(简单) 假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。题目链接 https://leetcode-cn.com/problems/climbing-stairs/ 示例 1: 输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2....

力扣70：爬楼梯

qq_40310710的博客

01-06

180

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。思路 1、这道题用动态规划的思路并不难解决，比较难的是后文提出的用分治法求解，但由于其不是最优解法，所以先不列出来 2、动态规划的是首先对数组进行遍历，当前最大连续子序列和为 sum，结果为 ans 3、如果 sum > 0，则说明 sum 对结果有增益效果，则

力扣70. 爬楼梯

sinat_27523689的博客

02-24

210

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

LeetCode 力扣 70. 爬楼梯

wind_liang的博客

02-17

1268

题目描述（简单难度） 爬楼梯，每次走 1 个或 2 个台阶，n 层的台阶，总共有多少种走法。解法一暴力解法用递归的思路想一下，要求 n 层的台阶的走法，由于一次走 1 或 2 个台阶，所以上到第 n 个台阶之前，一定是停留在第 n - 1 个台阶上，或者 n - 2 个台阶上。所以如果用 f ( n ) 代表 n 个台阶的走法。那么， f ( n ) = f ( n - 1) + f ( ...

力扣70题：爬楼梯

disboom的博客

11-09

233

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

力扣（LeetCode）70. 爬楼梯 （2022.03.11）

ChaoYue_miku的博客

03-11

6805

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例 1：输入：n = 2 输出：2 解释：有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶示例 2：输入：n = 3 输出：3 解释：有三种方法可以爬到楼顶。 1 阶 + 1 阶 + 1 阶 1 阶 + 2 阶 2 阶 + 1 阶提示： 1 <= n <= 45 来源：力扣（LeetCode）链接：https://leetcode-cn.co

动态规划-爬楼梯（leetcode）

weixin_47139576的博客

10-08

167

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

力扣70题（爬楼梯、动态规划）

weixin_44247784的博客

10-21

399

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。按照动态规划五步法，第一步应该确定dp数组每个元素的含义，dp[i]代表到第i阶楼梯有多少种方法。第二步应该确定递推公式，由于每次只能爬一阶或者两阶，所以dp[i]可以由dp[i - 1]和的dp[i - 2]得到，因为dp[i - 1]是到第i - 1阶有多少种方法，再爬一阶就是第i阶了，dp[i - 2]是到第i - 2阶有多少种方法，再一次性爬两阶

力扣70题

weixin_50963298的博客

04-07

436

数组Array LC485 最大连续1的个数 ①一次遍历法 if nums is None or len(nums)==0: return 0 count=0 if nums[0]==0 else 1 result=count for i in range(1,len(nums)): if nums[i]==1: count+=1 else:

蓝桥杯c++力扣题单