70. Climbing Stairs
来源:互联网 发布:淘宝刷到单流程视频 编辑:程序博客网 时间:2024/06/11 08:51
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?
题意:n阶台阶,每次爬1阶或2阶,问有多少种爬法。
思路:动态规划:f(n) = f(n-1)+f(n-2) (即走一步还是走两步到达n)。
class Solution {public: int climbStairs(int n) { if(0 == n) return 0; vector<int> f(n+1, 0); f[1] = 1; f[2] = 2; for(int i=3;i<=n;i++) f[i] = f[i-1]+f[i-2]; return f[n]; }};
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
- UVa 10935 Throwing cards away I
- 安装Python和认识Python---Python学习笔记一
- 多态的表现特点
- 五一欢乐赛——二进制中‘1’的个数
- winpcap获取适配器列表
- 70. Climbing Stairs
- 从上往下打印二叉树
- 自定义数据结构使用sort函数排序
- 第三方服务整理 (更新中)
- SpringData 学习(5)—— 使用 @Modifying 注解完成修改操作
- 字符串匹配算法分析--BF和KMP算法
- Python练习2 - 廖雪峰教程
- SVN服务器更换IP地址,客户端如何重新定位
- Missing error handler on `socket`. TypeError: socket.set is not a function