Leetcode:70. Climbing Stairs
2017-05-30 16:05
323 查看
Description
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?
Note: Given n will be a positive integer.
思路
动态规划,dp[i] 表示爬到第i阶共有多少种方法,dp[1] = 1, dp[2] = 2dp[i] = dp[i - 1] + dp[i - 2]
代码
class Solution { public: int climbStairs(int n) { vector<int> vec(n, 0); vec[0] = 1; vec[1] = 2; for(int i = 2; i < n; ++i) vec[i] = vec[i - 1] + vec[i - 2]; return vec[n - 1]; } };
相关文章推荐
- LeetCode-70. Climbing Stairs
- LeetCode -- 70. Climbing Stairs
- leetcode-Java-70. Climbing Stairs
- leetcode(20).70. Climbing Stairs
- LeetCode:70. Climbing Stairs
- [LeetCode] 70. Climbing Stairs
- 70.[Leetcode]Climbing Stairs
- <LeetCode OJ> 70. Climbing Stairs
- LeetCode - 70. Climbing Stairs
- LeetCode 70. Climbing Stairs
- Leetcode 70. Climbing Stairs
- [LeetCode]70. Climbing Stairs
- LeetCode 70. Climbing Stairs
- LeetCode-70. Climbing Stairs
- LeetCode 70. Climbing Stairs
- [leetcode]70. Climbing Stairs
- leetcode做题总结,动态规划I(Triangle,Unique PathsI/II,Minimum Path Sum,Climbing Stairs,Jump Game,Word Break)
- 【leetcode】【70】Climbing Stairs
- 【leetcode】Climbing Stairs
- 52_leetcode_Climbing Stairs