n阶楼梯，每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
注意：给定 n 是一个正整数。
示例 1：
输入： 2
输出： 2
解释： 有两种方法可以爬到楼顶。
示例 2：
输入： 3
输出： 3
解释： 有三种方法可以爬到楼顶。
4. 1 阶 + 1 阶 + 1 阶
5. 1 阶 + 2 阶
6. 2 阶 + 1 阶
总结：
想象一下,如果是爬n阶，我们可以由n-1或者是n-2到达，
如果是n-1，则可以由：（n-1）-1和（n-1）-2 对不对？
为什么是上面的：因为一次可以爬1或者2阶 其实就是一个动态规划
把当前问题划分成前面若干个子问题的求解累加起来，逐层累加起来
最后求得结果
public int climbStairs(int n) {/**第一种方法：* 递归描述，但是n很大时会超时* */
/** if(n <= 2) {return n;}return climbStairs(n-1)+climbStairs(n-2);*//**第二种方法：* 使用非递归的方法，一个变量进行传递* 其中的first是从左向右，即first:相当于f(n-2),second:相当于f(n-1)* second：是靠近f(n) {sum}的第一个数* */int first = 1, second = 2, sum = 0;if (n <= 2){return n;}while (n-- >= 3){// 请注意赋值的顺序sum = first + second;first = second;second = sum;}return sum;}
经典学习
故善反听者，乃变鬼神以得其情。其变当也，而牧之审也。牧之不审，得情不明。得情不明，定基不审。变象比必有反辞以远听之。欲闻其声，反默；欲张， 反敛；欲高，反下；欲取，反与。欲开情者，象而比之，以牧其辞。同声相呼，实理同归。或因此，或因彼，或以事上，或以牧下。此听真伪，知同异，得其情诈 也。动作言默，与此出入；喜怒由此以见其式；皆以先定为之法则。以反求复，观其所托，故用此者。
己欲平静以听其辞，观其事、论万物、别雄雌。虽非其事，见微知类。若探人而居其内，量其能，射其意；符应不失，如□蛇之所指，若弈之引矢；故知之始 己，自知而后知人也。其相知也，若比目之鱼；其见形也，若光之与影；其察言也不失，若磁石之取铁；若舌之取燔骨。其与人也微，其见情也疾；如陰与陽，如圆 与方。未见形，圆以道之；既见形，方以事之。进退左右，以是司之。己不先定，牧人不正，是用不巧，是谓忘情失道。己审先定以牧人，策而无形容，莫见其门， 是谓天神。
2021年10月2日
题目来源链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xn854d/
n阶楼梯，每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？相关推荐
- leetcode | 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例 1: 输入: 2 输出: 2 解释: 有两 ...
- 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
爬楼梯 假设你正在爬楼梯.需要 n 阶你才能到达楼顶.每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 动态规划法 class Solution:def climbStairs( ...
- 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？实现 int sqrt(int x) 函数。
今天我们来爬一爬楼梯. 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例 1: 输入: 2 ...
- 爬楼梯问题C++假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
力扣题目爬楼梯 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n = 2 输出:2 解释:有两种方法可以爬到 ...
- 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
假设你正在爬楼梯.需要 n 阶你才能到达楼顶.每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 示例1: 输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶. 1. 1 阶 ...
- 70. 爬楼梯：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
题目描述 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶. ...
- 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？（PHP 递推，动态规划）
假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 递推规则详解 在一个2XN的长方形方格中铺满1X ...
- 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。
假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例: 我在网上看到很多类似的题,但是发现大多数 ...
- Java实现假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。
假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例 1: 输入: 2 输出: 2 解释: 有两 ...
最新文章
- 中国首次！2021年图计算挑战赛揭榜，华中科技大团队夺冠
- git 生成公钥，并且配置
- java 庖丁解牛api_Java Restful API Best Practices
- Kafka官方文档翻译——简介
- Patrol 7 架构下？的处理方法
- JPQL设置自增长、只读、文本类型等的注解
- 我的WCF之旅(13)：创建基于MSMQ的Responsive Service
- getFilterFromRunTimeService - what is the trigger point of data load
- hdu2602 Bone Collector-01背包问题
- 图像分类 数据准备(将文件夹中所有图片路径写到TXT文件中)
- 富人和穷人在面对同一件事情时
- 关于Eclipse中的plugin的安装（之*.zip）
- python简单代码-用Python代码实现5种最好的、简单的数据可视化！
- struts2编辑框中自动填充已经有的列表对应的值
- MapXtreme 2005 学习心得 了解新建MapXtreme项目结构(二)
- 北大学子求职经历与建议（IT类） 收藏
- 关于Excel实现分组求和最全文档
- 利用昆仑通态触摸屏实现数据采集和逻辑判断的例子
- poi 垂直、水平居中
- android 定位 指南针,Android 实现指南针效果