LeetCode - ClimbingStairs
来源:互联网 发布:打出货单软件 编辑:程序博客网 时间:2024/06/05 20:36
/**
* 问:有n阶的楼梯,每次可以走一步或者两步,那么走完n阶楼梯有多少种方式?
* 解:
* 1、由于每次只能走一步或两步,所以迈出最后一步前,必定在n-1阶或n-2阶,即f(n)=f(n-1)+f(n-2)。
* 2、也可以根据数理统计方法,寻找规律,最后可以发现其实是一个斐波那契数列:0,1,2,3,5,8,13,21,34...
*/
public class ClimbingStairs {
public int climbingStairs(int n) {
// 前3步属于特殊情况,需要进行特殊判断。
if (n == 0)
return 0;
if (n == 1)
return 1;
if (n == 2)
return 2;
// 结果集
int result[] = new int[n+1];
// 初始化斐波那契的前3项
result[0] = 0;
result[1] = 1;
result[2] = 2;
// 根据规律得出n阶对应的结果
for (int i=3; i<=n; i++) {
result[i] = result[i-1] + result[i-2];
}
return result[n];
}
public static void main(String[] args) {
int n = 8;
System.out.println(n + "个台阶共有" + new ClimbingStairs().climbingStairs(n) + "种方式攀爬。");
}}
0 0
- LeetCode - ClimbingStairs
- ClimbingStairs(leetcode)
- LeetCode No.70 ClimbingStairs
- Java-LeetCode-ClimbingStairs
- 【LeetCode从零单排】No70.ClimbingStairs
- Lintcode111 ClimbingStairs solution 题解
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode
- leetcode:
- leetcode:
- LeetCode
- leetcode
- LEETCODE
- leetcode
- leetCode
- LeetCode - UniquePaths
- jdbc一个connection 下的事务问题[转]
- myeclipse中,项目上有个叉报错,文件没有错误【解决方案】
- LeetCode - RemoveElement
- windows下php:error_log()发送邮件设置
- LeetCode - ClimbingStairs
- 关系型数据库
- Cocos2dx3.10在Windows平台搭建Android命令行编译apk打包
- LeetCode - BestTimetoBuyandSellStockI
- DB_NAME、DBID、DB_UNIQUE_NAME、SERVICE_NAME、SID、INSTANCE_NAME、GLOBAL_DATABASE_NAME
- 常用设计模式大全-详细介绍
- Linux ACL
- 常见SQL异常及解决方法
- LeetCode - BestTimetoBuyandSellStockII