刷题记录：70. 爬楼梯

最新推荐文章于 2024-11-12 10:59:16 发布

JonassssRo

最新推荐文章于 2024-11-12 10:59:16 发布

阅读量722

点赞数

分类专栏：算法笔记数据结构文章标签： leetcode 动态规划排序算法

本文链接：https://blog.csdn.net/Peloponnesian/article/details/122778181

版权

数据结构同时被 2 个专栏收录

45 篇文章 0 订阅

订阅专栏

算法笔记

42 篇文章 0 订阅

订阅专栏

70. 爬楼梯

class Solution:
    def climbStairs(self, n: int) -> int:
        if n <= 2:
            return n

        pre, cur = 1, 2

        for i in range(3,n+1):
            pre, cur = cur, pre + cur
        
        return cur

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

JonassssRo

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

LeetCode高频100题刷题记录之——爬楼梯

weixin_44846680的博客

07-27

336

LeetCode高频100题刷题记录之——爬楼梯 附字节笔试施加额外条件的实现推导。

LeetCode刷题-爬楼梯

纯洁的博客

06-28

245

前言说明算法学习，日常刷题记录。题目连接 爬楼梯 题目内容假设你正在爬楼梯，需要n阶你才能到达楼顶。每次你可以爬1或2个台阶，你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1: 输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶示例2: 输入： 3 输出： 3 解释：有三种方法可以爬到楼顶。 1 阶 + 1 阶 + 1 阶 1 阶 + 2 阶 2 阶 + 1 阶分析过程先用最直观的归纳法找出前5项的

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

从零开始的LeetCode刷题日记：70. 爬楼梯

chenjialehhh的博客

11-05

204

2.然后是递归公式，其实每一层楼都是可以从下面一层和下面两层爬上来，所以其实就是dp[i] = dp[i - 1] + dp[i - 2]。1.首先是dp数组及其下标的含义，dp记录了每层楼梯对应的爬的方法，每个下标存储每个对应楼层。3.dp数组初始化就把第一层初始化为1，第二层为2。5.具体推导出来没问题，就是斐波那契！4.遍历顺序是从前往后。这道题还是动规五部曲。

go语言刷题：70. 爬楼梯

lanseali的博客

03-18

167

申明：本文只用做自己的学习记录题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶示例 2：输入： 3 输出： 3 解释：有三种方法可以爬到楼顶。 1 阶 + 1 阶 + 1 阶 1 阶 + 2 阶 2 阶 + 1 阶代码 func climbStairs(n int) int { //由

python力扣刷题记录——70. 爬楼梯

钟灵毓秀的博客

12-13

475

题目：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。方法一：执行用时: 36 ms 内存消耗: 14.7 MB 动态规划 class Solution: def climbStairs(self, n: int) -> int: if n == 1 or n ==2: return n a = 1 b = 2

Leetcode刷题记录——70. 爬楼梯

1996MZH的博客

03-23

135

简单题，使用自下而上的动态规划 状态转移方程:f(n)=f(n-1)+f(n-2),n>=3 class Solution: def climbStairs(self, n: int) -> int: if n == 1: return 1 elif n == 2: return 2 ...

算法刷题LeetCode中文版.pdf

02-21

16. 爬楼梯：模拟爬楼梯过程，使用动态规划求解最小步数。 17. 灰码序列：生成n位的二进制格雷码序列。 18. 设置矩阵零值：如果矩阵中的某个元素为0，则将其所在的行和列全部置为0。 19. 加油站：解决车辆在一系列...

青蛙过河leetcode-algorithm:刷题记录

07-06

青蛙过河leetcode 切题 Clarification 明确题目要求 Possible solutions 所有可能解法 compare (time/space) optimal 最优 Coding ...五遍刷题 ...70 爬楼梯 88 合并两个有序数组 141 环形链表 189 旋转

python刷题day5.2.rar

04-23

第三题是“面试题：爬楼梯”。这个问题同样可以用动态规划解决，可以类比为斐波那契数列。假设我们有n级台阶，一次可以跳1级或2级，问题是如何以最少的步数到达顶部。我们可以用dp[i]表示到达第i级台阶所需的最小步...

lrucacheleetcode-LeetcodeSolution:Leetcode刷题的分类和答案记录

06-29

70.爬楼梯 72.编辑距离 122. 买卖股票的最佳时机 II 152.最大积子阵列 198.强盗 322.硬币变化贪心算法 45.跳跃游戏II 55.跳跃游戏哈希 1.二和 3.最长不重复字符的子串 49.组字谜 146.LRU缓存 217.包含重复链表 2....

javalruleetcode-LeetCode:LeetCode第一遍刷题记录

06-29

爬楼梯 设置矩阵零加油站糖果多数元素旋转阵列包含重复包含重复 II 包含重复 III 数组除自身的乘积生命游戏递增三重子序列链表反向链表奇偶链表两个数字相加反向链表 II 分区列表从排序列表中删除重复...

动态规划习题其七【力扣】【算法学习day.29】

2301_79232523的博客

11-11

201

##我做这类文档一个重要的目的还是给正在学习的大家提供方向（例如想要掌握基础用法，该刷哪些题？）我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！

Java | Leetcode Java题解之第551题学生出勤记录I

m0_57195758的博客

11-09

370

Java | Leetcode Java题解之第551题学生出勤记录I

LeetCode 876.链表的中间结点

qq_57349657的博客

11-08

270

链表快慢指针练习题：链表的中间结点

LeetCode 234.回文链表

qq_57349657的博客

11-08

271

链表快慢指针练习题：回文链表

Python | Leetcode Python题解之第554题砖墙

Mopes__的博客

11-10

226

Python | Leetcode Python题解之第554题砖墙

算法每日双题精讲——双指针（有效三角形的个数，和为s的俩个数）

A Charmer 的博客

11-09

1227

本文围绕算法中的双指针技巧，详细讲解了 “有效三角形的个数” 和 “和为 s 的俩个数” 两道题目。对于 “有效三角形的个数”，通过排序数组后利用双指针遍历统计满足条件的三元组；“和为 s 的俩个数” 则是先排序，再用双指针找到和为目标值的两个数的下标。文中给出了 C++ 代码实现，并分析了每道题的时间复杂度和空间复杂度，最后强调双指针算法在解决数组问题中的优势，鼓励读者在算法学习中掌握该技巧。

leetcode十天速通js第二天

ghw666666的博客

11-10

156

（2）回调函数 map方法 //重点。--学到这里作者大大不禁感慨，js语法怎么这么奇怪555。// 定义一个映射函数，将数组中的每个元素乘以2。

LeetCode【0012】整数转罗马数字