LeetCode 70. 爬楼梯(Climbing Stairs)

递归解法（超时）：

class Solution {
public:int climbStairs(int n) {if(n == 1) return 1;if(n == 2) return 2;return climbStairs(n-1) + climbStairs(n-2);}
};

递归改循环（AC）：

class Solution {
public:int climbStairs(int n) {vector <int> fabonacci;for (int i = 1; i <= n; i++){if (i == 1) fabonacci.push_back(1);else if (i == 2) fabonacci.push_back(2);else fabonacci.push_back(fabonacci[i-2] + fabonacci[i-3]);}return fabonacci[n-1];}
};

LeetCode 70. 爬楼梯(Climbing Stairs)相关推荐

LeetCode 70爬楼梯71简化路径72编辑距离(dp)
新人公众号(求支持):bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注这个潇洒青年一起飞,回 ...
Python描述 LeetCode 70. 爬楼梯
Python描述 LeetCode 70. 爬楼梯大家好,我是亓官劼(qí guān jié ),在[亓官劼]公众号.CSDN.GitHub.B站等平台分享一些技术博文,主要包括前端开发.pyt ...
leetcode - 70. 爬楼梯
70. 爬楼梯 -------------------------------------- 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以 ...
变形版汉诺塔:LeetCode:70爬楼梯
70. 爬楼梯题目链接:70:爬楼梯假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例 1 ...
LeetCode 70. 爬楼梯 (递归斐波那契 | 动态规划)
70. 爬楼梯解法1 (暴力递归) 推出递推式子:f(n) = f(n - 1) + f(n - 2) 是一个斐波那契数列,用递归 class Solution {public int climbS ...
LeetCode - 70. 爬楼梯（人肉递归、动态规划）2
70 . 爬楼梯题目: 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 示例 1: 输入: 2 ...
[Swift]LeetCode70. 爬楼梯 | Climbing Stairs
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
爬楼梯 · Climbing Stairs
［抄题］: 假设你正在爬楼梯,需要n步你才能到达顶部.但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部? ［思维问题］: 不知道一步.两步怎么加.还是用iteration迭代.此题公式可被 ...
Leetcode 70.爬楼梯
Time: 20190904 Type: Easy 考察:动态规划题目描述假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注 ...

LeetCode 70. 爬楼梯(Climbing Stairs)

LeetCode 70. 爬楼梯(Climbing Stairs)相关推荐

最新文章

热门文章