Climbing Stairs
来源:互联网 发布:linux文件夹 编辑:程序博客网 时间:2024/06/06 01:34
【题目描述】
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=1,ways(1)=1,当n=2,ways(2)=2,当n>=3时,ways(n)=ways(n-1)+ways(n-2)
【代码】
class Solution {public: int climbStairs(int n) { int ans; int one=1; int two=2; if(n==1) return 1; if(n==2) return 2; for(int i=3;i<=n;i++){ ans=one+two; one=two; two=ans; } return ans; }};
0 0
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- Climbing Stairs
- 【Linux】Linux软件安装方法小结(附:rpm详解)
- Tomcat startup.bat 能成功启动, Eclipse 里却不能启动Tomcat.
- iOS Frame和bounds的区别
- 干货 | Docker文件系统的分层与隔离
- StringUtil 简单用法
- Climbing Stairs
- Swift 分享多媒体消息到 微信/新浪微博/QQ
- Hibernate懒加载的三种解决方案
- HDOJ 5448 Marisa’s Cake
- [RFID]IC卡克隆(一)Proxmark3简介
- 纯CSS3制作皮卡丘动画壁纸
- python编程:使用opencv按一定间隔截取视频帧
- vector C语言详细用法的分析
- XMemcached与spring的集成实例