[第1节]时间、空间复杂度，斐波那契、爬楼梯

最新推荐文章于 2022-02-22 21:21:16 发布
最新推荐文章于 2022-02-22 21:21:16 发布
阅读量284 收藏 1
点赞数 1
分类专栏： 算法|leetcode学习手记 文章标签： 算法 数据结构 leetcode 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/drzeno/article/details/115632384
版权
本文围绕数据结构与算法展开，强调了学习方法和实践的重要性，包括时间复杂度和空间复杂度分析。通过斐波那契数列举例，展示了高时间复杂度的问题，并提及了动态规划在解决LeetCode问题72-爬楼梯中的应用，通过优化降低空间复杂度。
摘要由CSDN通过智能技术生成

我要学习下去 ~~

数据结构与算法我已经开始学习好几次了，总是从入门到放弃……

“（博客）请再一次做我的棋子，这一次，我一定会赢~”

死磕碎碎念：

1.知识点逐个学习，完成单点熟练，再搭建整个数据结构与算法的知识网络图，然后自己绘制脑图固化知识。

2.学习三分靠看，七分靠练。所以要多搭配对应的leetcode习题进行练习，练习时不要死磕，一道题，五分钟内没有思路，直接看题解，记忆别人优秀的代码化为己用，君子善假于物。

3.对于基本的算法模板，必须背诵默写，达到“脱手而出”的地步。

4.学习任何新的知识，都需要进行“刻意练习”，才能达到熟练的地步。

背诵代码

算法模板和leetcode代码一般都很简短，10~35行，结合康奈尔笔记，和手写代码的特点，用下面这个笔记模板，装订线设计在左侧，方便订书机装订，不时拿出观摩，望能成仙~

链接: https://pan.baidu.com/s/1BDuhyvMahWNI0malB4BvLQ 提取码: z2m8

最低0.47元/天 解锁文章
中世纪冻干芝士
关注
专栏目录
动态规划中篇：爬楼梯
相信相信的力量
11-05 5402
1 你会学到什么 2 动态规划相关理论 3 动态规划好在哪里 4 爬楼梯 5 总结 1 你会学到什么？在前面的两个推送： LeetCode实战：动态规划算法是怎么一回事 动态规划：括号知多少 我们通过两个实际问题，《装水做多的容器》和《括号知多少》，初步对动态规划有了一个初步了解。在本推送中，我们将解决以下两个问题： 动态规划牺牲空间换来了什么？ 动态规划如何提升时间性能的？ 再举动
【爬楼梯】——递归优化
weixin_51966736的博客
03-27 866
描述: 有一位老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数 例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级 也可以第一次走两级，第二次走一级，一共3种方法。 输入: 输入包含若干行，每行包含一个正整数N，代表楼梯级数，1 <= N <= 30输出: 不同的走法数，每一行输入对应一行输出 样例输入: 5 8 10样例输出: 8 34 89 思路： 题目看完，首先想到的就是递归，有点像斐波那契数列，直接上代码！ #in...
时间复杂度和空间复杂度分析
倒骑驴走着瞧的博客
08-12 317
学习极客大学覃算法相关课程记录 常见的几种时间复杂度 O(1)：常量阶，运行时间为常量 Constant Complexity O(logn)：对数阶，如二分搜索算法 Logarithmic Complexity O(nlogn)：对数阶，如快速排序算法 Logarithmic Complexity O(n)：线性阶，如n个数内找最大值 Linear Complexity O(n^2)：平方阶，如选择排序，冒泡排序 N Square Complexity O(n^3)：立方阶，如两个n阶矩阵的乘法运算 N
【LeetCode 动态规划专项】爬楼梯（70）
weixin_37780776的博客
10-09 124
【LeetCode 动态规划专项】爬楼梯（70）
Leetcode 70. 爬楼梯 - 递归、动态规划、动态规划优化（附代码）
一个编程爱好者的博客
02-22 467
题目地址 Leetcode 70.爬楼梯 题解地址 Leetcode 70.爬楼梯详细题解 Git仓库 Github：https://github.com/ihaner/LeetCode/tree/master/src/problem/leet070 题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例 1： 输入：n = 2 输出：2 解释：有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2： 输入：n =
时间复杂度和空间复杂度
Axin超常学习
05-21 974
时间复杂度和空间复杂度一、时间复杂度1、基本概念2、7个常用的时间复杂度3、 如何确定时间复杂度(1)常数复杂度(2)线性复杂度(3)平方复杂度(4)对数复杂度(5)指数复杂度4、时间复杂度曲线5、当在递归条件中如何求时间复杂度6、主定理求递归的时间复杂度二、空间复杂度 一、时间复杂度 1、基本概念 1、定义：若存在函数 f(n)，使得当n趋近于无穷大时，T(n)/ f(n)的极限值为不等于零的常数，则称 f(n)是T(n)的同数量级函数。记作 T(n)= O( f(n) )，称O( f(n) )为算法的
c++-c++编程基础之leetcode题解第70题爬楼梯.zip
04-16
根据题目，dp[1] = 1（只能走1步到达第1层），dp[2] = 2（可以直接到达或先走1步再走1步）。对于第i层（i > 2），到达它的方法数就是到达第i-1层和第i-2层的方法数之和，即dp[i] = dp[i-1] + dp[i-2]。 2. **代码...
基于Go和PHP语言实现爬楼梯算法的思路详解
09-16
这种方法的时间复杂度为 O(n)，空间复杂度为 O(n)。 ##### 2.2 斐波那契数列方法 斐波那契数列是一种特殊的数列，其定义为：F(1) = 1, F(2) = 1, F(n) = F(n - 1) + F(n - 2) (n ≥ 3)。斐波那契数列的特点正好...
动态规划算法(Dynamic Programming)：斐波那契数和爬楼梯问题
博客小站
10-02 2532
动态规划中三个重要的概念：【最优子结构】、【边界】、【状态转移公式】 斐波那锲数问题： 爬楼梯： #include<iostream> #include<vector> #include<map> using namespace std; int climbStairs(int n) { if (n <= 2) { return n; } re...
力扣70. 爬楼梯（递归、动态规划、斐波那契数列）
小麦China的博客
04-17 601
力扣70. 爬楼梯 https://leetcode-cn.com/problems/climbing-stairs/ 假设你正在爬楼梯。需要 n阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示...
(递归）LeetCode70爬楼梯
b_z_K____0012的博客
03-02 213
爬楼梯的几种解法 第三天的打卡，今天没有上网课，下次上网课大概是明天吧。 题目描述 假设你正在爬楼梯。需要n阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定n是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种...
算法:Climbing Stairs(爬楼梯) 6种解法
AI架构师易筋
03-10 1万+
说明 算法：Climbing Stairs(爬楼梯) LeetCode地址：https://leetcode.com/problems/climbing-stairs/ 题目： You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 step...
爬楼梯问题递归解法
gw1994的博客
03-20 4899
简单爬楼梯   一个人爬楼梯，一次最多只能爬3级，问爬上15级楼梯一共有多少种方法？  一般遇到这种问题我们可以考虑递归，从最后开始考虑。因为一次性最多只能爬3级楼梯，那么想爬上15级楼梯无非就是以下三种情况：  1.从14级楼梯爬1级上去  2.从13级楼梯爬2级上去  3.从12级楼梯爬3级上去  设爬n级楼梯的方法数为f(n),则f(15) = f(14) + f(...
动态规划时间复杂度
热门推荐
JiaJia的博客
05-21 3万+
一、一维动态规划问题 一维动态规划时间复杂度一般有O(n)和O(n^2)两种，时间复杂度取决于状态转移方程。 1.如果第i个状态的确定需要利用前i-1个状态，即dp[i]由dp[i-1],dp[i-2],...,dp[0]决定，那么此时的时间复杂度为O(n^2)。如 leetcode139.单词拆分：139. 单词拆分给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDic...
算法实现之爬楼梯
handy周
03-01 6079
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
爬楼梯问题(递归+动态规划)
a1455990364的博客
08-02 8166
我也是听别人说的这个问题 题目有点记不清了 大概意思:有N个台阶,可以一次上1介，也可以一次上两阶,问有多少中方法可以爬上顶。 数据规模约束:N=1 如果这题没有数据规模约束，那么不要用递归做，时间上等不起。 分析一下:1级台阶只有一种方法 一次跨1级，2级台阶有2种方法，可以一次跨2阶，也可以分两次跨1阶，3级台阶1 1 1,1 2,2 1,3中方法........,4级台阶5种，5级8
Leetcode 746. Min Cost Climbing Stairs 使用最小花费爬楼梯
zhangzhetaojj的博客
06-27 357
题目：数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例 1:输入: cost = [10, 15, 20] 输出: 15 解释: 最低花费是从cost[1]...
爬楼梯：经典动态规划+递归法
橘嘉禾
04-16 2065
爬楼梯 目录摘要解决方案方法 1：暴力法方法 2：记忆化递归方法 3：动态规划方法 4: 斐波那契数方法 5: Binets 方法方法 6: 斐波那契公式 摘要 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 解决方案 方法 1：暴力法 算法 在暴力法中，我们将会把所有可能爬的阶数进行组合，也就是 1 和 2 。而...
斐波那契算法时间复杂度和空间复杂度
最新发布
07-10
斐波那契算法是一种递归算法，用于计算数列中每个位置的值，该数列从0和1开始，后续每一项都是前两项之和。其经典递归版本的时间复杂度是O(2^n)，因为每次递归都会生成两个新的子任务。随着n的增长，需要解决的问题...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值