题目链接:70. 爬楼梯 - 力扣(LeetCode)
就是个斐波那契数列,达到第三个台阶的跳法可以从第一个台阶直接跳两步或者是从第二个台阶跳一步,因此对于第n个台阶来说,可以从第n-2个台阶跳两步到达,也可以从第n-1个台阶到达,因此跳到第n个台阶的跳法等于前两个台阶的跳法之和
递归会超时文章来源:https://www.toymoban.com/news/detail-847739.html
int climbStairs(int n) {
if(n==1||n==2)
return n;
return climbStairs(n-1)+ climbStairs(n-2);
}
改迭代文章来源地址https://www.toymoban.com/news/detail-847739.html
class Solution {
public:
int climbStairs(int n) {
int a = 0, b = 0, c = 1;
while (n--) {
a = b;
b = c;
c = a + b;
}
return c;
}
};
到了这里,关于【LeetCode热题100】【动态规划】爬楼梯的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!