Leetcode每日一题：70.climbing-stairs(爬楼梯)

思路：f(n)为走到第n个台阶的方法数，那么f(n)=f(n-1)+f(n-2);即走到第n-1个台阶然后走一步到达终点或者走到第n-2个台阶然后走两部到达终点；

int climbStairs(int n){if (n == 1)return 1;if (n == 2)return 2;// return climbStairs(n - 1) + climbStairs(n - 2);  //如果用递归会超时，改位非递归的形式int pre1 = 1, pre2 = 2, res = 0;for (int i = 3; i <= n; i++){res = pre1 + pre2;pre1 = pre2;pre2 = res;}return res;}

Leetcode每日一题：70.climbing-stairs(爬楼梯)相关推荐

leetcode python3 简单题70. Climbing Stairs
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第七十题 (1)题目英文: You are climbing a stair ca ...
算法:Climbing Stairs(爬楼梯) 6种解法
说明算法:Climbing Stairs(爬楼梯) LeetCode地址:https://leetcode.com/problems/climbing-stairs/ 题目: You are cli ...
LintCode Climbing Stairs 爬楼梯
中文描述: 假设你正在爬楼梯,需要n步你才能到达顶部.但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部? 样例比如n=3,1+1+1=1+2=2+1=3,共有3中不同的方法返回 3 E ...
leetcode之Climbing Stairs爬楼梯
题目链接中文版题目链接昨夜走在校园的小路上,灵感乍现,突然明白了为什么刚好是斐波那契数列可解此题. 普通思维: 走第一步时有两种情况,走一个台阶,或两个台阶: 走第二步时,第一步时的两种情况中又分 ...
[LeetCode-70]-Climbing Stairs(爬楼梯，斐波那契数列问题)
文章目录题目相关 Solution 题目相关 [题目解读] 该题就是斐波那契数列问题,可以使用递归方法实现. [原题描述]原题链接 You are climbing a stair case. It ...
【斐波那切数列】LeetCode 70. Climbing Stairs
LeetCode 70. Climbing Stairs 这是一道利用斐波那切数列求解的题目.求斐波那切数列有比较经典的4种方法 (1)递归法:复杂度太高 (2)迭代法:时间复杂度为O(n)O(n)O ...
[勇者闯LeetCode] 70. Climbing Stairs
[勇者闯LeetCode] 70. Climbing Stairs Description You are climbing a stair case. It takes n steps to rea ...
[LeetCode]70.Climbing Stairs
[题目] You are climbing a stair case. It takes n steps to reach to the top. Each time you can either c ...
leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...
LeetCode每日一题——1235. 规划兼职工作
LeetCode每日一题系列题目:1235. 规划兼职工作难度:困难文章目录 LeetCode每日一题系列题目示例思路题解题目你打算利用空闲时间来做兼职工作赚些零花钱. 这里有 n ...

Leetcode每日一题：70.climbing-stairs(爬楼梯)

Leetcode每日一题：70.climbing-stairs(爬楼梯)相关推荐

最新文章

热门文章