70. Climbing Stairs
来源:互联网 发布:mac全屏显示时间 编辑:程序博客网 时间:2024/04/27 10:09
题目:
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?
解题思路:动态规划
class Solution {public: int climbStairs(int n) { if(n<=2)return n; vector<int> res(n+1,0); res[1]=1; res[2]=2; for(int i=3;i<=n;i++) res[i] = res[i-1]+res[i-2]; return res[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
- 18. 4Sum leetcode Python 2016 new Season
- Android自定义View
- utilities(python)
- js中call与apply的用法小结
- 【Java基础】理解ThreadLocal
- 70. Climbing Stairs
- linux下安装nginx
- Linux 静态库与动态库的使用
- Windows下多线程数据同步互斥的有关知识
- 快排
- hdoj2026首字母变大写
- 完整项目实战备忘录的实现之知识点总结
- 20. Valid Parentheses
- Scala基础