【LeetCode】Climbing Stairs
2013-10-05 21:38
239 查看
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?
code : 老题目了,斐波那契数列,注意不用递归,记忆化或者前向递推复杂度是O(n).
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
code : 老题目了,斐波那契数列,注意不用递归,记忆化或者前向递推复杂度是O(n).
class Solution { public: int climbStairs(int n) { // Note: The Solution object is instantiated only once and is reused by each test case. if(n <= 1) return 1; int *fib = new int[n+1]; fib[0] = fib[1] = 1; fib[2] = 2; for(int i = 3; i <= n; i++) { fib[i] = fib[i-1] +fib[i-2]; } int res = fib ; delete [] fib; fib = NULL; return res; } };
相关文章推荐
- 和大神们学习每天一题(leetcode)-Climbing Stairs
- Leetcode_70_Climbing Stairs
- LeetCode 70:Climbing Stairs
- 算法设计Week8 LeetCode Algorithms Problem #70 Climbing Stairs
- LeetCode(70)Climbing Stairs
- LeetCode——Climbing Stairs
- LeetCode-70 Climbing Stairs(斐波那契数列)
- [LeetCode] Climbing Stairs 斐波那契数列
- leetcode由易入难——【3】Climbing Stairs
- leetcode Climbing Stairs
- leetcode 70:Climbing Stairs
- LeetCode_Climbing Stairs--爬楼梯
- leetcode[68] Climbing Stairs
- LeetCode -- Climbing Stairs
- [leetcode]70. Climbing Stairs
- leetcode 070 climbing stairs
- 【LeetCode】Climbing Stairs
- 【Leetcode-Easy-70】Climbing Stairs
- [LeetCode] Climbing Stairs
- LeetCode(70) Climbing Stairs