70. Climbing Stairs
来源:互联网 发布:iphone硬件检测软件 编辑:程序博客网 时间:2024/06/11 22:39
Problem
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?
Solution
题目思路了很简单了:
dp[i] = dp[i-1] + dp[i-2];
要走到第i台阶,可以从i-1台阶迈一台阶上来,也可以从i-2台阶迈两台阶上来。所有,迈到i层台阶的方式总共有dp[i-1]+dp[i-2]
class Solution {public: int climbStairs(int n) { vector<int> dp(n, 0); dp[0] = 1; dp[1] = 2; for (int i = 2; i < n; ++i) { dp[i] = dp[i-1] + dp[i-2]; } return dp[n-1]; }};
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
- Linux软连接与硬连接
- 零java基础搞定微信Server_4_写一个servlet的DEMO
- 机器视觉开源代码集合
- [LeetCode]231. Power of Two&326. Power of Three&342. Power of Four
- JAVA进阶2.4——finally
- 70. Climbing Stairs
- 使用java语言将数组中的数据写入txt文件,然后读取
- mptcp应用——在nexus5安装mptcp
- Android在代码中控制UI界面
- JSP指令元素
- PHP文件(图像)上传
- Java注释
- Android代码混淆工具汇总
- Spring4深入理解IOC&DI03----Bean配置--SpEL,IOC 容器中 Bean 的生命周期