LeetCode Climbing Stairs JAVA
来源:互联网 发布:网络通缉犯在逃人员 编辑:程序博客网 时间:2024/06/14 03:03
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?
简单分析一下,如果我第一步走了一步,那么剩下来就是f(n-1);如果我第一步走了两步,那么剩下来的就是f(n-2)。如果总共只有1个台阶,那么就一种走法,如果总共只有两个台阶,那么有两种走法。因此很简单就想到了可以用斐波那契来做,整个算法用递归,还是很简单就可以实现了的。代码如下:
public 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); }}自己随便设置了几个参数跑了一下,结果是没得问题的。然后就提交啦。结果。。。。
当入参比较大的时候。这时候递归算法就太耗费时间了。超时了。所以只能采取比较笨的循环方式了,算法如下:
public class Solution { public int climbStairs(int n) { int f1 = 1; int f2 = 2; int f3 = 0; for(int i = 1; i < n; i++){ f3 = f1 + f2; f1 = f2; f2 = f3; } return f3; }}这次accept了。在网上搜索了一下,还有人用矩阵实现,算法复杂度更低了好多。感兴趣的可以自己学习一下。
0 0
- [Leetcode] Climbing Stairs (Java)
- 【Leetcode】Climbing Stairs JAVA
- [LeetCode][Java] Climbing Stairs
- leetcode:Climbing Stairs 【Java】
- LeetCode Climbing Stairs JAVA
- [LeetCode]Climbing Stairs(Java)
- Leetcode:70. Climbing Stairs(JAVA)
- leetcode-Java-70. Climbing Stairs
- (Java)LeetCode-70. Climbing Stairs
- [LeetCode] 70. Climbing Stairs java
- [leetcode]70. Climbing Stairs(Java)
- LeetCode-70. Climbing Stairs (Java)
- LeetCode: Climbing Stairs
- LeetCode: Climbing Stairs
- [LeetCode]Climbing Stairs
- LeetCode Climbing Stairs
- [Leetcode] Climbing Stairs
- Leetcode: Climbing stairs
- hihoCoder1290. Demo Day
- Android SD卡路径问题以及如何获取SDCard 内存
- 电脑太卡之NT kernel & System
- pdo 管理
- 字节对齐
- LeetCode Climbing Stairs JAVA
- android中判断网络连接是否可用
- c++中关于SQLite中文乱码的解决方法
- 关于boost在vs中的编译错误的问题的解决
- 使用不同的SVM对iris数据集进行分类并绘出结果
- ANT教程经典
- 使用动态规划求解最长递增子序列(LIS)
- 数据库连接池 Connection Pool 是什么,做什么
- Android DatePicker使用遇到了一些问题