LeetCode_Climbing Stairs

最新推荐文章于 2025-09-12 18:45:12 发布

weixin_30723433

最新推荐文章于 2025-09-12 18:45:12 发布

阅读量40

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/graph/archive/2013/04/08/3006549.html

本文提供了一种使用C++解决爬楼梯问题的方法。通过动态规划的方式，递推计算出到达第n阶楼梯的不同组合数。适用于算法初学者及需要优化此类问题解决方案的开发者。

 1 class Solution {
 2 public:
 3     int climbStairs(int n) {
 4         // Start typing your C/C++ solution below
 5         // DO NOT write int main() function
 6         if(n ==0) return 0;
 7         if(n == 1) return 1;
 8         if(n == 2) return 2;
 9         int a1 = 1;
10         int a2 = 2;
11         int a3;
12         for(int i =3;i<=n; i++)
13         {    
14             a3 = a1+ a2;
15             a1 = a2;
16             a2 = a3;
17         }
18         
19         return a3;
20     }
21 };