70. Climbing Stairs
来源:互联网 发布:cherry键盘 mac 编辑:程序博客网 时间:2024/05/18 04:00
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?
这是斐波那契数列,也是典型的动态规划,当前状态受前一个状态影响
class Solution {public: int climbStairs(int n) { int *path=new int[n+1]; path[0]=1; path[1]=1; for(int i=2;i<=n;i++) path[i]=path[i-1]+path[i-2]; return path[n]; }};
class Solution {public: int climbStairs(int n) { int nWays1 = 1, nWays2 = 1, tmp; for(int i = 2; i <= n; i++) { tmp = nWays1; nWays1 = nWays2; nWays2 = tmp + nWays2; } return nWays2 ; }};
0 0
- [LeetCode]70.Climbing Stairs
- 70.Climbing Stairs
- LeetCode --- 70. Climbing Stairs
- [Leetcode] 70. Climbing Stairs
- [leetcode] 70.Climbing Stairs
- 70.Climbing Stairs
- 70. Climbing Stairs
- 70.Climbing Stairs
- 70. Climbing Stairs
- [leetCode]70. Climbing Stairs
- 70. Climbing Stairs
- 70. Climbing Stairs LeetCode
- 70. Climbing Stairs
- 70. Climbing Stairs
- 70. Climbing Stairs
- [LeetCode]70. Climbing Stairs
- 【LeetCode】70. Climbing Stairs
- 70. Climbing Stairs
- 2017中兴智联应用软件工程师java面试
- APP启动出现白屏(黑屏)的问题
- MJRefresh的使用
- 深度优先搜索和广度优先搜索
- MPTCP - 3/4 OK -2- mptcp-kmsg-client.txt
- 70. Climbing Stairs
- 包装类 Math Data System
- MPTCP - 3/4 OK -3- mptcp-tcpdump1.txt
- MATLAB size函数
- android MIME
- MPTCP - 3/4 OK -4- mptcp-tcpdump2.txt
- Acticle 7:javascript运动:怎么修复拖拽运动中的bug
- 利用snprintf和assert向字符串流输出信息
- Web移动端Fixed布局的解决方案