LeetCode 70 | 爬楼梯
题目
题解
用的dp,爬到第n级台阶的方法等于爬到第n-1级台阶的方法加上爬到第n-2级台阶的方法。代码比较low,勉强过了
class Solution {
public:
int climbStairs(int n) {
if(n==1)return 1;
if(n==2)return 2;
vector<int> v(n,0);
v[0]=1;
v[1]=2;
for(int i=2;i<n;i++){
v[i]=v[i-1]+v[i-2];
}
return v[n-1];
}
};