class Solution {
public:
int climbStairs(int n) {
if(n < 3)
return n;
int *arr = new int[n+1];
arr[1] = 1;
arr[2] = 2;
for(int i = 3; i<=n; i++){
arr[i] = arr[i-1] + arr[i-2];
}
int tmp = arr[n];
delete []arr;
return tmp;
}
};
class Solution {
public:
int climbStairs(int n) {
if(n < 3)
return n;
int t1 = 1;
int t2 = 2;
int tmp = 0;
for(int i=3; i<=n; i++){
tmp = t1 + t2;
t1 = t2;
t2 = tmp;
}
return tmp;
}
};
070爬楼梯_Leon
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 一座桥，一栋建筑，一条河， 都可以看出一个城市的性格。 生活中不缺乏美， 只要多用一点心， 最普通的公共设施， 也...
- 分析一波 典型的斐波那契数列应用。分析：当 n = 1 时，只有一种跳法；当 n = 2 时，有两种；当 n > ...
