class Solution {
public:
int climbStairs(int n) {
// dp[i] 定义:移动到i阶的方法数。
// dp[i] = dp[i - 1] + dp[i - 2]; i >= 2
vector<int> dp(n + 1);
dp[0] = 1;
dp[1] = 1;
for(int i = 2 ; i <= n ; i ++){
dp[i] = dp[i - 1] + dp[i - 2];
}
return dp[n];
}
};
<Talk is cheap, show me the code 01> LeetCode.70 爬楼梯
最新推荐文章于 2024-09-10 23:34:31 发布