[leetcode][DP] Climbing Stairs
来源:互联网 发布:hantaioppai新域名 编辑:程序博客网 时间:2024/05/17 04:36
题目:
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) = f(n-1)+f(n-2)class Solution {public: int climbStairs(int n) { if(n <= 2) return n; int *table = new int[n+1]; table[0] = 0; table[1] = 1; table[2] = 2; for(int i = 3; i < n+1; ++i){ table[i] = table[i-1] + table[i-2]; } int res = table[n]; delete []table; return res; }};
优化空间效率:
class Solution {public: int climbStairs(int n) {if (n < 3) return n;int minus1 = 2, minus2 = 1;int res;for (int i = 3; i <= n; ++i){res = minus2 + minus1;minus2 = minus1;minus1 = res;}return res; }};
0 0
- 【Leetcode】Climbing Stairs (DP)
- LeetCode Climbing Stairs DP
- [leetcode][DP] Climbing Stairs
- leetcode---climbing-stairs---dp
- Leetcode-Climbing Stairs(dp)
- leetcode-70. Climbing Stairs(DP)
- LeetCode [DP]70. Climbing Stairs
- LeetCode-70-Climbing Stairs DP水题Fibonacci
- 【DP】Climbing Stairs
- DP------Climbing Stairs
- LeetCode: Climbing Stairs
- LeetCode: Climbing Stairs
- [LeetCode]Climbing Stairs
- LeetCode Climbing Stairs
- [Leetcode] Climbing Stairs
- Leetcode: Climbing stairs
- LeetCode Climbing Stairs
- [LeetCode] Climbing Stairs
- spring3.1.0 jar包详解说明
- 欢迎使用CSDN-markdown编辑器
- 设计方法-迪米特法则
- 最值得阅读学习的 10 个 C 语言开源项目代码
- Spring 中 bean 的不同配置方式的比较
- [leetcode][DP] Climbing Stairs
- windows 7 64位下的MongoDB安装
- Android中自定义可以选择中文的NumberPicker屏蔽弹出软键盘
- hash线性探测开放定址法解决冲突
- 传统的VPN技术已经无法胜任移动互联网了
- linux系统下C语言获取和设置本地MAC地址的代码
- glpsol: error while loading shared libraries: libglpk.so.0: cannot open shared object file: No such
- VM安装小问题
- Python no module named tkinter 的解决方法