leetcode---climbing-stairs---dp
来源:互联网 发布:wp7软件下载 编辑:程序博客网 时间:2024/05/22 06:37
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 == 0) return 0; vector<int> dp(n+1, 0); dp[1] = 1; dp[2] = 2; for(int i=3; i<=n; i++) dp[i] = dp[i-1] + dp[i-2]; return dp[n]; }};
阅读全文
0 0
- 【Leetcode】Climbing Stairs (DP)
- LeetCode Climbing Stairs DP
- [leetcode][DP] Climbing Stairs
- leetcode---climbing-stairs---dp
- Leetcode-Climbing Stairs(dp)
- leetcode-70. Climbing Stairs(DP)
- LeetCode [DP]70. Climbing Stairs
- LeetCode-70-Climbing Stairs DP水题Fibonacci
- 【DP】Climbing Stairs
- DP------Climbing Stairs
- LeetCode: Climbing Stairs
- LeetCode: Climbing Stairs
- [LeetCode]Climbing Stairs
- LeetCode Climbing Stairs
- [Leetcode] Climbing Stairs
- Leetcode: Climbing stairs
- LeetCode Climbing Stairs
- [LeetCode] Climbing Stairs
- .Net 操作Word
- Oracle函数(常见的20种)+三层嵌套分页...等多种Oracle的sql(常用)
- 创业五年感受
- javascript字符串string常用的几种方法(indexOf/lastIndexOf/search/charAt/match/slice/substr/replace/concat/split
- 《浅谈如何坚持》鸡汤阅后笔记
- leetcode---climbing-stairs---dp
- cookie和javaBean
- java集合
- 关于我为什么要写博客
- Kth Largest Element in an Array
- 版本更新
- C++
- 观察者模式在电话中的应用
- Mysql数据库操作(六)----单表查询练习