class Solution {
public:
int climbStairs(int n) {
if(n < 2) return 1;
int a = 1, b = 1;
for(int i = 2;i <= n; i++){
int c = a + b;
a = b;
b = c;
}
return b;
}
};leetcode 70. Climbing Stairs
最新推荐文章于 2025-12-04 16:02:12 发布
本文介绍了一个经典的动态规划问题——爬楼梯问题,并提供了一种高效的C++解决方案。通过迭代而非递归的方式,该算法有效地计算出了到达第n级楼梯的不同路径数量。
737

被折叠的 条评论
为什么被折叠?



