LeetCode之Climbing Stairs
来源:互联网 发布:日本留学中介知乎 编辑:程序博客网 时间:2024/06/05 10:47
本题的意思是有一个n阶的梯子,每次只能爬1阶或2阶,求爬到梯子顶端总共可能的情况有多少。
我采用动态规划的算法解决此题。假设爬到一个阶为n的梯子的顶端总共可能的情况是f(n)。那么,按照爬到梯子顶端最后一步可能是1阶或2阶的想法,可以分成两种情况,不难想到:f(n) = f(n - 1) + f(n - 2),f(n - 1) = f(n - 2) + f(n - 3),…,f(3) = f(2) + f(1);而f(1) = 1,f(2) = 2。这样递推下去,最后求出f(n),就是此题的解。
class Solution {public: int climbStairs(int n) { if (n == 1) { return 1; } else { int *fn = new int[n]; fn[0] = 1; fn[1] = 2; for (int i = 2; i < n; ++i) { fn[i] = fn[i - 1] + fn[i - 2]; } return fn[n - 1]; } }};
0 0
- LeetCode 之 Climbing Stairs
- LeetCode之Climbing Stairs
- leetcode 之 Climbing Stairs
- LeetCode之Climbing Stairs
- leetcode之Climbing Stairs
- leetcode之 climbing stairs
- 【Leetcode】之Climbing Stairs
- LeetCode之Climbing Stairs
- LeetCode之7 Climbing Stairs
- LeetCode 之 Climbing Stairs (方法2)
- LeetCode OJ 之 Climbing Stairs ( 爬楼梯 )
- LeetCode之旅(16)-Climbing Stairs
- LeetCode: Climbing Stairs
- LeetCode: Climbing Stairs
- [LeetCode]Climbing Stairs
- LeetCode Climbing Stairs
- [Leetcode] Climbing Stairs
- Leetcode: Climbing stairs
- 线索二叉树的建立及其遍历访问操作
- MFC单文档之制作MFC规则DLL
- 【ZT】怎么查PC的CPU序列号?(wmic CPU get ProcessorID。WIN7可用)
- 我在携程的这十年:一个老运维的成长往事
- SpringBoot中表单验证及Aop及异常的使用
- LeetCode之Climbing Stairs
- 项目依赖jdk
- 机器学习实战读书笔记-kNN分类算法
- ViewPager+Fragment中上下文菜单点击会顺次响应问题
- 爬虫豆瓣电影
- MFC简单的登录注册实现
- Struts2学习笔记(第三天)
- #tensorflow学习笔记#理解tf.get_variable
- android百度地图标记点代码