70. Climbing Stairs
来源:互联网 发布:天刀太白捏脸数据女 编辑:程序博客网 时间:2024/06/05 23:07
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?
Subscribe to see which companies asked this question
需要清楚的是n-1和n-2时,都只有一种方法爬上去
n-1时爬一阶
n-2时爬二阶。
感觉不是很好理解。需要再向别人请教。
代码:
class Solution {
public:
int climbStairs(int n) {
vector<int> dp(n+1);
dp[1]=1;
dp[2]=2;
for(int i=3;i<n+1;++i)
dp[i]=dp[i-1]+dp[i-2];
return dp[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
- 由JavaScript中的for in循环遇到的.符号和[]符号的问题
- Matlab-GUIDE使用说明(Matlab-GUI界面)
- php中pdo的一些用法
- deeplearning4j对word2vec的介绍
- 关于iOS--弹出窗口的使用
- 70. Climbing Stairs
- 将Sprite转换为Image
- VMware Workstation10.0.4 build-2249910安装ubuntu-14.04-desktop-amd64记录
- 基于U-BOOT-2010.09移植OK6410开发版记录(二)
- 241. Different Ways to Add Parentheses
- scanf正则表达式
- 初次邂逅Hibernate之进一步了解
- Matlab的GUI参数传递方式总结
- BUG之虐之思考篇