leetcode第一刷_Climbing Stairs
2014-05-12 09:54
232 查看
水题。
思想非常常见，青蛙跳台阶，可以跳一步也可以跳两步，实际就是一个斐波那契数列。注意一点，空间可以O(1)。
思想非常常见，青蛙跳台阶，可以跳一步也可以跳两步，实际就是一个斐波那契数列。注意一点，空间可以O(1)。
class Solution {
public:
int climbStairs(int n) {
int left = 1, right = 2;
if(n<=2)
return n;
int res;
for(int i=0;i<n-2;i++){
res = left+right;
left = right;
right = res;
}
return res;
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- leetcode第一题two sum
- leetcode--Climbing Stairs
- leetcode第一题(TWO SUM)
- LeetCode -- 70. Climbing Stairs
- leetcode第一刷_Merge Sorted Array
- Leetcode: Climbing stairs
- LeetCode刷题之第一题——Add Two Numbers
- LeetCode - Climbing Stairs
- LeetCode第一题--两个数的和
- 【leetcode】Climbing Stairs
- leetcode 107: Climbing Stairs
- LeetCode:Climbing Stairs(DP)
- leetcode第一刷_Largest Rectangle in Histogram
- LeetCode--Climbing Stairs(爬楼梯)
- LeetCode第一题（c++）
- Leetcode: Climbing Stairs
- [LeetCode]70. Climbing Stairs
- 我在leetcode的第一题
- leetcode(70). Climbing Stairs
- leetcode第一刷_Unique Binary Search Trees