《爬楼梯》算法日记 2021.7.22，每天一道算法题，怒刷Leetcode，未做出，看评论思路后得出解。

"""
70. 爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。
示例 1：
输入： 2
输出： 2
解释： 有两种方法可以爬到楼顶。
1.  1 阶 + 1 阶
2.  2 阶
示例 2：输入： 3
输出： 3
解释： 有三种方法可以爬到楼顶。
1.  1 阶 + 1 阶 + 1 阶
2.  1 阶 + 2 阶
3.  2 阶 + 1 阶
通过次数497,323提交次数949,697
请问您在哪类招聘中遇到此题？
"""
# 感觉这道题更像是数学题，而不是算法题，运用数学方向比较强，慢慢来！
# 该题目是道简单题，但是大部分的思想都在实现1阶和2阶的的运行方式，
# 看解后更像是找规律，表示不太喜欢这道题目def climb_stairs(n):a = b = 1for i in range(2, n + 1):print('1次', a, ",", b, '=', b, a + b)a, b = b, a + bprint()print('2次', a, ",", b, '=', b, a + b)print("++++++++++++++++++++++++")print(b)return bclimb_stairs(3)

《爬楼梯》算法日记 2021.7.22，每天一道算法题，怒刷Leetcode，未做出，看评论思路后得出解。相关推荐

【数据结构】最小生成树（四）——利用kruskal算法搞定例题×3+变形+一道大水题...
在这一专辑(最小生成树)中的上一期讲到了prim算法,但是prim算法比较难懂,为了避免看不懂,就先用kruskal算法写题吧,下面将会将三道例题,加一道变形,以及一道大水题,水到不用高级数据结构,建 ...
2021华为杯数学建模B题“空气质量预报二次建模” 预处理思路+Python代码
简介前阵子和小伙伴做了2021年华为杯研赛的B题"空气质量预报二次建模",发现数据预处理一块挺有意思的,涵盖了常规的缺失值(随机缺失.指标缺失/列缺失.条目缺失/行缺失).异常值 ...
爬楼梯和爬楼梯进阶c++
该题是动态规划入门题,可扩展性较强.主要思想参考代码随想录文章目录题目分析题目描述题目分析实践步骤代码实现总结: 复杂度知识考察题目分析题目描述基础爬楼梯,每次以1或2步爬楼梯, ...
《算法导论》第16章贪心算法个人笔记
第16章贪心算法 16.1 活动选择问题问题:假设有一个n个活动的集合S=a1,a2,...,anS={a_1,a_2,...,a_n},这些活动使用同一个资源,而这个资源在某个时刻只能供一个活动 ...
【算法】1041- 图解 LeetCode第 70 题爬楼梯问题
最近开始努力研究算法,遇到这个很有意思的题目,因为从中复习到斐波那契数列,又通过某篇资料,查到中科院官网,看了很多科普文章.深挖下去能看到很多东西. 本着热爱分享的初衷,整理本文与大家分享,题目本身没 ...
python爬楼梯_Python3爬楼梯算法示例
Python3爬楼梯算法示例本文实例讲述了Python3爬楼梯算法.分享给大家供大家参考,具体如下: 假设你正在爬楼梯.需要 n 步你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同 ...
【每日一算法】爬楼梯
微信改版,加星标不迷路! 每日一算法-爬楼梯作者:阿广阅读目录 ? 题目 ? 解析 ? 完整代码 1 题目假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多 ...
全凭“脚感”，这个不看路的机器人就能稳稳爬楼梯，一脚踩空也不怕 | RSS 2021...
鱼羊发自凹非寺量子位报道 | 公众号 QbitAI 能自己走台阶: △安全绳仅用于防止意外一不小心踩空了也能及时调整步伐. 上下斜坡更是闲庭信步. 你敢信,这只名叫Cassie的双足机器人, ...
动态规划算法-01爬楼梯问题
爬楼梯问题动态规划动态规划算法将带求解问题拆分成一系列相互交叠的子问题,通过递推关系定义各子问题的求解策略,并随时记录子问题的解,最终获得原始问题的解,避免了对交叠子问题的重复求解. 在动态规划算 ...

《爬楼梯》算法日记 2021.7.22，每天一道算法题，怒刷Leetcode，未做出，看评论思路后得出解。

《爬楼梯》算法日记 2021.7.22，每天一道算法题，怒刷Leetcode，未做出，看评论思路后得出解。相关推荐

最新文章

热门文章