爬楼梯
来源:互联网 发布:软件 渠道分销 提成 编辑:程序博客网 时间:2024/04/30 08:14
假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部?
样例
比如n=3,1+1+1=1+2=2+1=3,共有3中不同的方法
返回 3
public int climbStairs(int n) { if (n == 0) return 1; if (n == 1) return 1; if (n == 2) return 2; int pre1 = 2, pre2 = 1; int sum = 0; for (int i = 3; i <= n; i++) { sum = pre1 + pre2; pre2 = pre1; pre1 = sum; } return sum; }
阅读全文
0 0
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 爬楼梯
- 字符串(1)
- C++新式转型之reinterpret_cast
- Android开发知识概要
- 第一个服务器/客户端模型(非多线程)
- 我的职业生涯有贵人相助--小强老师
- 爬楼梯
- 1046. Shortest Distance 解析
- 2017.07.10-0711 没写日记
- STL之配接器
- SQL中的借书经典案例
- 概率论——随机变量的数字特征
- MFC的映射方式MM_ANISOTROPIC
- node.js使用(六):express框架的安装
- [Lintcode]Wildcard Matching 通配符匹配