Climbing Stairs
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
分析:考虑走第n步时的情况,可以从第n-1个台阶走一步,也可以从第n-2个台阶走两步。即f(n) = f(n-1) + f(n-2),同时f(1) = 1, f(2) = 2.
1. 使用递归,结果超时了。
class Solution { public:int climbStairs(int n) {if(n == 1) return 1;if(n == 2) return 2;else return(climbStairs(n-1) + climbStairs(n-2));} };
View Code
2. 和斐波那契亚数列差不多,于是用了for循环来代替,2ms。
1 class Solution { 2 public: 3 int climbStairs(int n) { 4 if(n <= 2) return n; 5 6 int *result = new int[n]; 7 result[0] = 1; 8 result[1] = 2; 9 for(int i = 2; i < n; i++) 10 result[i] = result[i-1] + result[i-2]; 11 12 return result[n-1]; 13 } 14 };
转载于:https://www.cnblogs.com/amazingzoe/p/4442650.html
Climbing Stairs相关推荐
- 70. Climbing Stairs
70. Climbing Stairs 1. 题目 You are climbing a stair case. It takes n steps to reach to the top. Each ...
- 爬楼梯 · Climbing Stairs
[抄题]: 假设你正在爬楼梯,需要n步你才能到达顶部.但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部? [思维问题]: 不知道一步.两步怎么加.还是用iteration迭代.此题公式可被 ...
- 【动态规划 斐波那切数列】LeetCode 746. Min Cost Climbing Stairs
LeetCode 746. Min Cost Climbing Stairs 本博客转载自:http://www.cnblogs.com/grandyang/p/8343874.html 存在无代价的 ...
- 【斐波那切数列】LeetCode 70. Climbing Stairs
LeetCode 70. Climbing Stairs 这是一道利用斐波那切数列求解的题目.求斐波那切数列有比较经典的4种方法 (1)递归法:复杂度太高 (2)迭代法:时间复杂度为O(n)O(n)O ...
- 算法:Climbing Stairs(爬楼梯) 6种解法
说明 算法:Climbing Stairs(爬楼梯) LeetCode地址:https://leetcode.com/problems/climbing-stairs/ 题目: You are cli ...
- [勇者闯LeetCode] 70. Climbing Stairs
[勇者闯LeetCode] 70. Climbing Stairs Description You are climbing a stair case. It takes n steps to rea ...
- 10.2 动态规划算法套路及空间优化 —— Climbing Stairs Unique Paths
这一篇文章从最简单的动态规划题目开始,结合上一节动态规划三要素,以LeetCode两道基础的DP题目阐述DP问题的基本套路解法. 70. Climbing Stairs You are climbin ...
- [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 Climbing Stairs
You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb ...
- LeetCode Climbing Stairs
You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb ...
最新文章
- 深度学习模型训练过程
- 3D目标检测2021
- linux bash shell之declare
- 成就PHP高手的五个必由之路
- [20171130]关于rman的一些总结.txt
- stm32 串口通信数据移位寄存器_STM32串口接RS485丢码问题已解决*_*
- 计算机基础知识运算符,计算机基础运算符
- 这可能是有史以来最详细的JNI入门教程
- 三菱plc可以用c语言编程吗,三菱PLC六种常用编程语言讲解
- 线性表的链式存储结构(完整代码(C语言)+运行实例)
- 中小学机器人类竞赛活动2020-2021
- matlab连通区域质心标记,连通域的质心
- 计算机基础与知识点总结,计算机基础知识点总结
- 【学习笔记】利用API进行数据采集或获取
- 1微秒等于多少皮秒_皮秒(ps)是一个时间单位。它是这样换算的↓1秒s_圈子-新氧美容整形...
- 【CF 513F2】
- 通过图片像素计算图片大小的方法
- 台式计算机内存条怎么装,台式电脑怎么装内存条_台式电脑加装内存条方法-win7之家...
- @[TOC](CDN防御与高防服务器防御的区别
- 中国石油天然气股份有限公司2008年半年度报告摘要(业绩公告)
热门文章
- win7局域网共享设置_Win7系统打印机共享不了的设置方法思路!
- 【论文阅读】Learning Traffic as Images: A Deep Convolutional ... [将交通作为图像学习: 用于大规模交通网络速度预测的深度卷积神经网络](1)
- CF思维联系– Codeforces-988C Equal Sums (哈希)
- 交叉熵(cross_entropy)作为损失函数在神经网络中的作用
- 关于新的描述语言GEZEL的介绍
- 如何清除Windows共享登录的用户名密码记录
- 感知算法论文(九):Towards Accurate One-Stage Object Detection with AP-Loss
- Cisco Wireless Controller 5508 Configuration Step by Step – Part 1 (CLI and GUI Access, Upgrade)
- 女人口口相传的快乐和语气
- function函数的使用