LeetCode OJ平台上的Climbing Stairs题目用java迭代解决
2014-06-11 22:11
489 查看
题目如下。
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)表示爬n个台阶的方法数,f(n) = f(n-1) + f(n-2);
f(1) = 1;
f(2) =2;
以此迭代即可。
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)表示爬n个台阶的方法数,f(n) = f(n-1) + f(n-2);
f(1) = 1;
f(2) =2;
以此迭代即可。
public class Solution { public int climbStairs(int n) { int s1 = 1; int s2 = 2; int result = 0; if(n < 1) return 0; else if(n < 2) return 1; else if(n < 3) return 2; else{ for(int i = 0; i < n - 2; i ++){ result = s1 + s2; s1 = s2; s2 = result; } } return result; } }
相关文章推荐
- LeetCode OJ平台上Binary Tree Postorder Traversal题目用java堆栈实现
- LeetCode OJ平台上Maximum Subarray题目O(n)复杂度解决方式
- LeetCode OJ平台上Single Number II题目使用java位运算解决
- LeetCode OJ平台上Linked List Cycle题目用java快慢遍历实现
- Map、Set、Iterator迭代详解与Java平台的集合框架
- Map、Set、Iterator迭代详解与Java平台的集合框架
- Leetcode平台上的Median of Two Sorted Arrays题目用Java快排实现
- Linux平台下Java处理图像发生 X11错误解决方法
- Android DES加密,解决JAVA平台与android平台间加密结果不一致
- 迭代删除(Iterator.remove())时的java.lang.IllegalStateException原因及解决办法
- JAVA与JSON日期互相转换(解决日期和去除属性题目)
- LeetCode OJ平台上Maximum Subarray题目O(n)复杂度解决方案
- 方正快速开发平台ES2007.net和java版本之间切换附件分离问题解决
- win7下 jar文件双击不能运行,java -jar的题目解决如下
- android平台下的aes加密和java平台下的运行结果不同的解决办法
- Leetcode平台上的TwoSum题目用Java哈希表实现
- Map、Set、Iterator迭代详解与Java平台的集合框架
- 支付宝发布Java平台支付标准 解决非智能机支付
- Map、Set、Iterator迭代详解与 Java平台的集合框架
- Leetcode OJ平台上的Binary Tree Preorder Traversal题目用java ArrayDeque实现